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Abstract. We introduce the notion of pie algebra for a 2-monad, these bearing 
the same relationship to the flexible and semiflexible algebras as pie limits do 
to flexible and semiflexible ones. We see that in many cases, the pie algebras 
are precisely those "free at the level of objects" in a suitable sense; so that, for 
instance, a strict monoidal category is pie just when its underlying monoid of 
objects is free. Pie algebras are contrasted with flexible and semiflexible algebras 
via a series of characterisations of each class; particular attention is paid to the 
case of pie, flexible and semiflexible weights, these being characterised in terms 
of the behaviour of the corresponding weighted limit functors. 



1. Introduction 

One category-theoretic approach to universal algebra is based on the theory 
of monads. Single-sorted (possibly infinitary) algebraic theories correspond with 
monads on the category of sets, and models of a theory with algebras for the associ- 
ated monad; this justifies our regarding monads on other categories as generalised 
algebraic theories, and many basic aspects of classical universal algebra may be re- 
constructed in this broader context. A further generalisation is obtained on passing 
from the study of monads on categories to that of 2-monads on 2-categories, which 
yields a kind of "two-dimensional universal algebra". The simplest case studies 
2-monads on Cat, which encode many familiar structures that may be borne by a 
category: thus there are 2-monads whose algebras are monoidal categories, or cat- 
egories with finite products, or distributive categories, or cocomplete categories, 
and so on. 

In the passage from 1- to 2-dimensional monad theory, a number of new phe- 
nomena come into being. As well as strict algebras for a 2-monad, we also have 
pseudo and lax ones, for which the algebra axioms have been weakened to hold only 
up to coherent 2-cells, invertible in the former case but not in the latter. Likewise, 
between the algebras for a 2-monad we have not only the strict morphisms, but 
also pseudo and lax ones, which preserve the algebra structure in correspondingly 
weakened manners. The interplay between strict, pseudo and lax in 2-dimensional 
monad theory provides an abstract setting for the study of coherence problems of 
the kind exemplified by Mac Lane's famous result [26] that every monoidal cat- 
egory is monoidally equivalent to a strict one. The study of coherence from the 
standpoint of 2-monad theory was championed by Max Kelly, who initiated the 
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programme in [8l |9] and with his cohaborators, brought it to a particularly fine 
expression in [3]. 

A subtle and crucial notion in Kelly's framework is that of flexibility; this first 
arose in [9], where was introduced the notion of a flexible 2-monad. One of the 
most important properties of flexible 2-monads, as described in [14^ Theorem 3.3], 
is that strict algebra structure may be transported along equivalences: which is 
to say that if ^ ~ i?, and A bears strict algebra structure for a flexible 2-monad, 
then so does B. This is the case, for example, with the 2-monad on Cat whose 
algebras are monoidal categories, but not for the 2-monad whose algebras are strict 
monoidal categories; and indeed, the former 2-monad is flexible, whilst the latter is 
not. This particular good behaviour of flexible 2-monads is a consequence of a more 
fundamental one: that every pseudoalgebra for a flexible 2-monad is isomorphic 
to a strict one. Intuitively, we think that flexibility of a 2-monad expresses a 
certain "looseness" in the structure it imposes on its algebras, and this intuition 
has been expressed for 2-monads on Cat in the following way: that such a 2- 
monad is flexible if its algebras can be presented as categories equipped with basic 
operations and with natural transformations between derived operations, satisfying 
equations between derived natural transformations but with no equations being 
imposed between derived operations themselves. 

The scope of the concept of flexibility was vastly expanded in [3], where was 
introduced the notion of a flexible algebra for a 2-monad with rank on a complete 
and cocomplete 2-category. With suitable cardinality constraints, 2-monads may 
themselves be viewed as algebras for such a 2-monad, so that flexible 2-monads are 
an instance of the more general notion. The flexible algebras exhibit the same kind 
of "looseness" as we saw above, this now being manifested in the result that each 
pseudomorphism out of a flexible algebra is isomorphic to a strict one; which is in 
fact the same property that allows pseudoalgebras to be replaced by isomorphic 
strict ones for a flexible 2-monad. We have the intuitive picture that an algebra for 
a 2-monad on Cat is flexible if it admits a presentation in which no equalities are 
forced at the level of objects: so that, for example, a monoidal category is flexible 
if it may be obtained from a free one through the addition of new morphisms and 
new equations between morphisms, but without any new equations being added 
between objects. 

The notion of flexibility is natural from a 2-categorical perspective, but also 
from a homotopy-theoretic one; Lack showed in [20] that, for a 2-monad T with 
rank on a locally presentable 2-category C, the 2-category of strict T-algebras 
and strict algebra morphisms bears a Quillen model structure whose cofibrant 
objects are precisely the flexible algebras. Many results concerning flexibility can 
be understood from this homotopy-theoretic perspective, describing as they do 
certain good properties of cofibrant objects. 

We have above discussed the notion of flexibility in pragmatic terms, showing 
that it is strong enough to imply certain desirable properties, and broad enough 
to admit all the examples falling under our intuitive picture of flexibility. Yet in 
doing so we have glossed over a gap in our understanding. On the one hand, it was 
shown in [31 Theorem 4.7] that the ability to replace pseudomorphisms by strict 
ones in the manner described above characterises not the flexible algebras, but the 
larger class of semiflexible algebras; these being the closure of the flexible algebras 
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amongst all algebras under equivalences. On the other, the algebras answering to 
our intuitive picture of flexibility, as being those which are "free at the level of 
objects", need not comprise the totality of the flexible algebras, since the flexibles 
are closed under retracts, whilst those those which are free in the manner just 
mentioned may not be. We thus have three classes of algebras, each containing the 
next: the semiflexibles, the flexibles, and a third class, as yet unnamed, comprising 
those algebras "free at the level of objects"; and whilst there is a substantial body 
of results concerning the flexibles, we do not have a good grasp of what is lost 
from these results on moving to the larger class of semiflexibles, or of what is 
gained on passing to the smaller third class in which many examples of flexible 
algebras reside. One of the two main objectives of this paper is to rectify this, 
by proving a number of theorems which completely characterise the algebras in 
the three classes. Each of these theorems considers a particular kind of good 
behaviour that an algebra may have, and gives three increasingly strong forms of 
that behaviour which are respectively equivalent to the algebra's lying in the first, 
second or third of our classes. We will also describe closure properties by which 
we can recognise that an algebra constructed in a particular way must lie in one 
of these classes, and consider the extent to which these closure properties, in turn, 
completely characterise the given classes. 

Yet before we can do any of these things, we need to give a precise definition 
for the last of our three classes. Clearly, to speak of an algebra for a 2-monad's 
being "free at the level of objects" is vague; and even if made precise, it would be 
insufficiently general, limiting us to 2-monads on Cat and similarly well-behaved 
2-categories. The second main objective of this paper, then, is to give a fully 
general definition of this class, and to analyse its scope for a range of 2-monads of 
interest. The algebras in this class will be the pie algebras of our title; and we will 
see that in many cases, they capture precisely our intuitive notion of an algebra 
"free at the level of objects" . 

The motivation for the name pie algebra comes from the theory of 2-categorical 
limits. The relevant limits in this context are the weighted limits of [11, Chap- 
ter 3], in specifying which one gives not only a diagram D: J — t- C over which a 
universal cone is to be constructed, but also a weight W G [3, Cat] specifying the 
nature of the cones amongst which the universal one is to be sought. For a fixed 
d, the 2-category of weights [3, Cat] can be viewed as the 2-category of algebras 
for a 2-monad on [ob 3,Cat], so allowing us to speak of flexible and semiflexi- 
ble weights — those which are flexible or semiflexible as algebras — and weighted 
by these, semiflexible and flexible limits. These last were studied in [2], where it 
was shown that, amongst other things, the flexible limits are precisely those con- 
structible from products, inserters, equifiers and splittings of idempotents; see [12] 
for the definitions of these limit-types. 

Pie limits are, by definition, those constructible from products, inserters and 
equifiers alone. Many interesting 2-categorical limits are pie — for example, comma 
objects, inverters, descent objects, Eilenberg-Moore objects of monads, and pseudo, 
lax and oplax limits — and experience shows that pie limits are characterised by 
the property that limiting cones force no equations between 1-cells. When this 
property of pie limits is re-expressed as a property of the defining weights, it be- 
comes the statement that the pie weights are those which are "free at the level 
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of objects", in a sense which was made precise in [29^ Corohary 3.3]. In other 
words, when we view weights as algebras for a 2-monad, those answering to the 
intuitive description of our third class are precisely the pie weights; so motivating 
our naming this third class of algebras, the pie algebras. Of course, for this to be a 
consistent notation, we must ensure that the pie algebras for the weight 2-monad 
are precisely the pie weights. This was in fact done in [23]; we give an alternative 
proof in Section [3] below. 

Let us now give a more detailed account of the content of this paper. We 
begin in Section [2] by defining the notion of pie algebra for a 2-monad T with 
rank on a complete and cocomplete 2-category C. For such a T, it was shown 
in [3j that the inclusion of T-Algg, the 2-category of strict T-algebras and strict 
algebra morphisms, into T-Alg, the 2-category of strict T-algebras and algebra 
pseudomorphisms, admits a left adjoint Q: T-Alg — )• T-Algg; and it is in terms of 
this Q that the authors of L3J defined their notions of flexibility and semiflexibility. 
We recast these definitions in terms of the 2-comonad on T-Algg induced by Q 
and its right adjoint. We will see that an algebra is semiflexible just when it is 
a pseudocoalgebra for this 2-comonad, and flexible just when it is a normalised 
pseudocoalgebra: and this leads us to define an algebra to be pie when it admits 
strict coalgebra structure. The remainder of Section[5]is devoted to further analysis 
of the notion of pie algebra, leading to our first main theorem, which provides 
conditions under which our intuitive picture of the pie algebras, as those which 
are "free at the level of objects", is confirmed. 

We make use of this theorem in Section [31 where we describe the pie algebras for 
a range of 2-monads of interest. In particular, we see that a weight W G [3, Cat] 
is a pie algebra for the weight 2-monad on [ob 0, Cat] just when it is a pie weight, 
so confirming the consistency of our terminology with its motivating case. Further 
examples show that a monoidal category is pie just when its monoidal structure 
is free at the level of objects, that a 2-category is pie just when its underlying 
category is free on a graph, and so on. 

In Section HI we turn to the second of our main objectives, that of clarifying 
the relationship between the semiflexible, flexible and pie algebras for a 2-monad. 
As explained above, we do so through a number of theorems that characterise 
the algebras in these three classes in terms of certain good behaviours they may 
possess. In fact, we shall give special consideration to the case of weights, providing 
alternate forms of our results which characterise the semiflexible, flexible and pie 
weights in terms of the behaviour of the corresponding weighted limit functor. Let 
us now give a brief overview of the theorems we will prove. 

The first of these builds on the characterisation of the semiflexible algebras de- 
scribed above: an algebra is semiflexible just when every pseudomorphism out of 
it may be replaced by an isomorphic strict one. The corresponding results for flex- 
ible and pie algebras require that this replacement should be done in increasingly 
well-behaved ways; whilst the corresponding results for semiflexible, flexible and 
pie weights concern the manner in which weighted pseudocones may be replaced by 
strict ones. As an application of this result, we show that the semiflexible weights 
are precisely those whose corresponding limits are also bilimits. 

Our second characterisation result takes its most intuitive form for the pie 
weights: we show that a weight W € [3, Cat] is pie just when the limit 2-functor 
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{W,-}: — )• % admits an extension to a 2-functor Fs{S,%) — > 3C for every 
complete 2-category X; here Ps{3, JC) denotes the 2-category of 2-functors, pseudo- 
natural transformations and modifications. The corresponding results for flexible 
and semiflexible weights ask for correspondingly weaker extensions of {H^, -} to 
Ps(tJ,3C); whilst those concerning an algebra A for a general 2-monad deal with 
extensions of the hom 2-functor T-Algg(A,-) : T-Algg Cat to T-Alg. 

Our third result also characterises each class of algebras in terms of the be- 
haviour of the hom 2-functor T-Algg(j4, -); this time, with respect to certain kinds 
of weak equivalence in T-Algg. The flexible case says that the algebras in this 
class are precisely the cofibrant objects of the model structure on T-Alg^ — as was 
shown in [2£)1 Theorem 4.12] — whilst in the pie case, it becomes the statement 
that these algebras are the algebraically cofibrant objects in the sense of (^0] . 
The corresponding results for weights concern the behaviour of the limit 2-functor 
{VF, -} : [3, %] ^ % with respect to certain kinds of pointwise diagram equivalence. 

In Section [5l we study closure properties of the three classes of algebras. We 
prove that the semiflexibles, flexibles and pie algebras each contain the frees, and 
are each closed under the corresponding class of weighted colimits; this gives suf- 
ficient conditions by which to check that an algebra lies in one of these classes. In 
the flexible case it is known that this sufficient condition is also necessary — every 
flexible algebra is a flexible colimit of frees — and it is therefore natural to ask if 
the same is true for the semiflexible or pie algebras. For the semiflexibles, we do 
not completely resolve the question; but for the pie algebras, we give a much more 
complete answer. We will see that in general, not every pie algebra need lie in the 
closure of the frees under pie colimits, but that this will be the case under certain 
additional assumptions, satisfied in many of our examples. 

We conclude the paper in Section [6] with an extended application of the results 
developed in it. We use it to provide a necessary and sufficient characterisation of 
the 2-monads on Cat which admit a presentation of the form described above; that 
is, one by operations and natural transformations in which no equations are im- 
posed between derived operations, only between derived natural transformations. 
We do not, in fact, consider the most general kind of 2-monad on Cat, but restrict 
attention to the strongly finitary 2-monads of [13J: those whose generating oper- 
ations are all of the form — )• C for some natural number n. The 2-category of 
such 2-monads is 2-monadic over the product 2-category Cat^, and we show that 
with respect to the induced 2-monad on Cat^, the pie algebras are precisely the 
strongly finitary 2-monads which admit a presentation of the good form described 
above. 

2. Pie algebras for a 2-monad 

In this section, we introduce the notion of pie algebra for a 2-monad, and give 
an analysis showing that in many cases, the pie algebras are precisely the alge- 
bras "free at the level of objects", in a sense we shall make precise. We start this 
section, however, by recalling some necessary 2-categorical preliminaries. 

A map /: X — >■ y of a 2-category C is said to be fully faithful just when for 
each Aee, the functor e{A,f): e{A,X) e{A,Y) is fully faithful; which is to 
say that every 2-cell a: //i ^ /A;: ^ — ?• y in C is of the form ff3 for a unique 
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I3: h ^ k: A X. It is easy to see that any right adjoint 2-functor preserves 
fuhy faithfuls; and if C is finitely complete, then we can say a little more. For then 
2-cells a and /3 as above correspond to generalised elements of the comma object 
f i f and the cotensor product X"^, respectively, so that / is fully faithful just 
when the canonical arrow X"^ — > / J, / is an isomorphism. We conclude that for 
finitely complete C, any finite- limit-preserving 2-functor C — )■ D will preserve fully 
faithfuls, and will moreover refiect them if it is conservative. 

A map /: X — )• y in a 2-category S is called an equivalence if there exists a 
map g: Y X and invertible 2-cells g o f = \ and f o g = I. It may be that g 
can be chosen such that / o g = 1, or such that g o f = 1; in which case we call 
/ a surjective or an injective equivalence, respectively. It is easy to see that / is 
an equivalence just when it is fully faithful and admits a pseudo-section: a map 
g: Y X with f o g = 1; and similarly, that / is a surjective equivalence just 
when it is fully faithful and admits a genuine section. 

Throughout the paper, T will denote a 2-monad with rank on a complete and co- 
complete 2-category C; recall that a 2-monad has rank if its functor part preserves 
A-filtered colimits for some regular cardinal A. These hypotheses on C and on T will 
always be assumed to be in effect, though we will repeat them for emphasis from 
time to time throughout the paper. Following we write T-Algg and T-Alg for 
the 2-categories whose objects are, in both cases, the strict T-algebras, and whose 
morphisms are, respectively, the strict T-algebra morphisms, and the T-algebra 
pseudomorphisms; recall that a pseudomorphism of T-algebras {A, a) ~^ (i?, h) is 
given by a morphism f : A ^ B between the underlying objects together with 
an invertible 2-cell f : b o Tf = f o a satisfying two coherence axioms. We write 
F: C ^ T-Alggi U for the free-forgetful adjunction induced by the 2-monad T, 
and will abuse notation by writing U also for the extension of the forgetful functor 
to the category of pseudomorphisms T-Alg. Recall also the notion of pseudoalgebra 
for T; this being given by an object ^ of C equipped with an action a: TA A 
which verifies compatibility with the unit and multiplication of T only up to given 
coherent isomorphisms. Though we shall not make direct use of the notion of pseu- 
doalgebra here, we shall have cause to consider the dual notion of pseudocoalgebra 
for a 2-comonad. 

We now recall from [3] the notions of fiexible and semifiexible T-algebra. Under 
our standing hypotheses on C and on T, the central result of [3] — contained in its 
Theorem 3.13 and Remark 3.14 — assures us that the evident inclusion 2-functor 
l: T-Algg T-Alg has a left 2-adjoint Q: T-Alg T-Alg^. At an algebra A, 
the unit and counit of the adjunction Q H t are respectively pseudo and strict 
morphisms of algebras qa'- A ^ QA and pA ■ QA — > A satisfying the triangle 
equations: 




where we, as is standard, omit to write the action of the identity on objects 
inclusion t: T-Algg — t- T-Alg. The first triangle equation asserts that the unit 
QA is a section of the counit in T-Alg; in fact, as was shown in [3", Theorem 4.2], 
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PA - ^ ^4 is a surjective equivalence in T-Alg with equivalence inverse qA- In 
particular, pA is fully faithful in T-Alg: but since i is locally fully faithful, it follows 
that PA is also fully faithful in T-Algg. 

It sometimes happens that pA'- QA A admits a strict section, a section in 
T-Algg, and in this case, the algebra A is said to be flexible. Since pA is fully 
faithful, the section a: A — )• QA is an equivalence inverse of pA, which therefore 
becomes a surjective equivalence in T-Alggi so the flexible algebras are equally 
those A for which pA is a surjective equivalence in T-Algg. This is ^3, Theorem 4.4], 
which furthermore characterises A as being flexible just when it is a retract of QB 
for some B. On the other hand, it may be that pA does not admit a section 
in T-Algg but does admit a pseudo-section: and in this situation the algebra A 
is said to be semiflexihle. Since pA is fully faithful, such a pseudo-section is an 
equivalence inverse for p^, so that A is semiflexible if and only if pA '■ QA ^ j4 is 
an equivalence in T-Algg. Another characterisation, given in [3[ Theorem 4.7], is 
that A is semiflexible just when it is equivalent in T-Algg to some QB. 

In order to motivate the definition of pie algebra, we now provide another de- 
scription of the flexible and semiflexible algebras: one given in terms of coal- 
gebra structure for the 2-comonad that is induced on T-Algg by the adjunction 
Q: T-Alg ^ T-Algg: i. This comonad should rightly be called Qi, but omitting 
to write the l as above, we will refer to it simply as Q. 

Proposition 1. A T-algehra A is semiflexihle just when it admits pseudo-Q- 
coalgebra structure, and flexible just when it admits normalised pseudocoalgebra 
structure. 

Proof. Suppose first that A is semiflexible; so we have a: A ^ QA and an iso- 
morphism uq: PA ° 0, = 1a- Since pA is fully faithful, there is a unique 2-cell 
/3: aopA = Iqa with pA° 1^ = a^"^ ° Pa and now (a, oq): A ^ QA: {pA,t3) is 
an adjoint equivalence in T-Algg. The T- algebra QA underlies the cofree strict 
Q-coalgebra {QA,Aa)] and so by Theorem 6.1 of |J4J we may transport this 
coalgebra structure along the adjoint equivalence with A to obtain the required 
pseudo-Q-coalgebra structure on A. Direct calculation shows the induced pseudo- 
coalgebra structure to have coaction map a: A ^ QA and counitality constraint 
ao: PA o a ^ 1^; now if A is flexible, then oq may be chosen to be the identity, 
so that the induced pseudocoalgebra structure is normalised. This proves one di- 
rection of the proposition. For the other, if A admits pseudocoalgebra structure, 
then it is equivalent to QA, and hence semiflexible; whilst if the pseudocoalgebra 
structure is normalised, then A is a retract of QA and hence flexible. □ 

With this result in mind, it is natural to define a pie algebra to be a T-algebra 
which admits strict Q-coalgebra structure. As discussed in the introduction, the 
name is motivated by the situation where algebras are weights W G [3,Cat], for 
which we have the notion of pie weight, a weight which defines a pie limit. In order 
for the naming to be consistent, we must verify that the weights which are pie as 
algebras are precisely the pie weights. This is, in fact. Theorem 6.12 of [24]; we 
give an alternative proof, not relying on the theory of [24j, as Proposition [9] below. 

We now wish to give a concrete description of the pie algebras for a range 
of 2- monads of interest. Rather than doing so in an ad hoc manner, we will 
prove a general result which, under additional hypotheses on T and on C, gives a 
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precise and practical characterisation of the pie T-algebras; this result will then 
be employed in giving our examples. In order to state the extra hypotheses that 
our result requires, wc need the following notion. A morphism /: X -t- y of a 
2-category C is called objective if for every fully faithful g: W ^ Z in Q, the square 

Q(Y,W)-^^^-^e{Y,Z) 



e{f,z) 



is a pullback in Cat. Being a pullback at the level of objects says that g is or- 
thogonal to all fully faithful morphisms in C; at the level of morphisms, it asserts 
a two-dimensional aspect to this orthogonality. One consequence of the definition 
is that any left adjoint 2-functor preserves objectives, since any right adjoint 2- 
functor preserves fully faithfuls; another is that the objectives are closed in the 
arrow 2-category under 2-dimensional colimits, in particular under retracts. 

Due to their orthogonality, objective and fully faithful morphisms will form 
a factorisation system on C so long as every morphism docs in fact decompose 
as an objective followed by a fully faithful. This is the case, for example, when 
C = [0, Cat], with the objectives and fully faithfuls being the maps which are 
respectively pointwise bijective on objects and pointwise fully faithful. For our 
characterisation result, wc will suppose that C is a 2-category admitting (objec- 
tive, fully faithful) factorisations, and that they lift to T-Algg. By this we mean 
that T-Algg should itself admit such factorisations, with a map / of T-Algg be- 
ing objective or fully faithful precisely when Uf is correspondingly so in C. The 
following result gives some alternative characterisations. 

Proposition 2. If Q admits (objective, fully faithful) factorisations, then the fol- 
lowing are equivalent: 

(1) (Objective, fully faithful) factorisations lift to T-Algg/ 

(2) T preserves objective morphisms; 

(3) Every map o/ T-Algg admits a factorisation f = g oh where Uh is objective 

and Ug is fully faithful. 

Proof (1) =^ (2) is trivial: for if (1) holds, then U preserves objectives, as does 
its left adjoint F; whence T = UF will also preserve objectives. We consider next 
(2) =^ (3) . Given a T-algebra map / : {A, a) (C, c) , we factorise it in 6 as an 
objective h: B followed by a fully faithful g: B ^ C. Now in the diagram 

TA ) TB 

/ 

/ 

hoa / coTg 

/ h 
X -J- 

B 



the top edge is objective and the bottom edge fully faithful, whence there is a 
unique diagonal filler 6 as indicated. It is easy to verify that this b makes B into a 
T-algebra, with respect to which g and h are strict T-algebra maps. So (2) ^ (3). 
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Finally we show that (3) =^ (1). Since U preserves limits and is conservative, 
it preserves and reflects fully faithfuls; to obtain (1), it will suffice to show that 
U also preserves and reflects objectives. For the preservation, let /: X — t- y be 
objective in T-Algg. By assumption, we have a factorisation f = gh with Ug fully 
faithful and Uh objective. Since U reflects fully faithfuls, g is fully faithful in 
T-Algg and so in the diagram 

X ^ ) Y 
/ 

/ 

y 1 

/ k 

Y. 4- 

Z >Y 

9 

there is a unique flller k as indicated. This makes / a retract of h in T-Alg^ ; 
whence [// is a retract of the objective IJh in & . and thus itself objective. So U 
preserves objectives; we must finally show that it also reflects them. Let f : X 
in T-Algg with Uf objective, and consider the commuting diagram: 

FUFUX 

FUFUf 

FUFUY 

Both rows are coequalisers in T-Algg, and so the whole diagram is a coequaliser 
in T-Algg . But since U f is objective, and both U and F preserve objectives, the 
two left-hand columns are objective, and so their coequaliser / is as well. □ 

As we have said, our characterisation result will assume that C has (objective, 
fully faithful) factorisations which lift to T-Algg; it then aims to show that the pie 
T-algebras are the algebras "free at the level of objects". In order to give meaning 
to this last phrase, we will make a further assumption on C, ensuring that every 
object of C has a universal cover by one which is discrete in a suitable sense. 
Then the 2- monad T will induce an ordinary monad on the sub-l-category of 
C spanned by these discrete objects, and each T-algebra structure on X G C gives 
rise to a T^-algebra structure on X's discrete cover. Now in saying that a T-algebra 
is "free at the level of objects" , wc mean to say that this induced Tf|-algcbra is free. 

The most obvious notion of discrete object in a 2-category is the following: we 
say that X € C is representably discrete when Q{A,X) is a discrete category for 
each A e Q. However, for our purposes it is a different notion which will be rele- 
vant. Wc call an object X projectively discrete if the covariant hom-functor C{X, -) 
preserves objective morphisms. In elementary terms, this says that each morphism 
f: X ^ Z of Q admits a unique factorisation through each objective morphism 
g: Y ^ Z, OT more briefly: X sees objective morphisms as bijective. In Cat, the 
projectively discrete objects are precisely the discrete categories; similarly, when 
3 is a locally discrete 2-category, the projectively discrete objects of [d, Cat] are 
those functors taking their image in discrete categories. In both cases, an object is 
projectively discrete if and only if it is representably discrete, but this need not al- 
ways be so. If 3 is a small 2-category which is not locally discrete, then in [3, Cat], 
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ex 



■^X 



^FUY 



FUf 



FUY ■ 
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all representables are projectively discrete, but not all are representably discrete. 
This projective discreteness of representables is an instance of a more general phe- 
nomenon: if a right adjoint 2-functor C — )• 2) preserves objective morphisms, then 
the corresponding left adjoint will preserve projective discretes. By the preceding 
proposition, this is so for the free/forgetful adjunction F: Q ^ T-Alggi U when C 
admits (objective, fully faithful) factorisations and T preserves objectives, so that 
in this case free algebras on projective discretes are again projectively discrete. 

A 2-category C will be said to have enough discretes if every X € C admits an 
objective morphism from a projective discrete. It is easy to see that this is the case 
when C = Cat, or when C = [0, Cat] for some small and locally discrete d; as we 
will explain shortly, it is in fact true of [3, Cat] for any small 2-category 3- If C is 
a 2-category with enough discretes, then on choosing for each X E C an objective 
morphism Xx '■ DOX X from a projective discrete, we obtain a coreflection 

Crf . ? ' Co (2.1) 
o 

with pointwise objective counit; here Co is the underlying category of S, and is 
its full subcategory on the projective discretes. In this circumstance it is easy to 
see that the maps inverted by O are precisely the objective morphisms. 

Note that, for example, Cat^ is the full subcategory of Cat spanned by the 
discrete categories; in practice, we would rather work with the equivalent category 
of sets and functions. In our examples, we will therefore allow to denote a 
category which is merely equivalent to the full subcategory of So on the projective 
discretes; this does not change the properties of the adjunction ()2.ip . these being 
equivalence- invariant, but does afford us the convenience of taking Cat^^ = Set, 
or [3,Cat](i = [^OiSet] for locally discrete 3, and so on; henceforth, we will do so 
without further comment. 

In our examples, we only need to know that [J, Cat] has enough discretes for 3 
locally discrete; but in fact, as remarked above, every presheaf 2-category [3, Cat] 
has enough discretes, again with [3, Cat]^ = [3o, Set]. As the theory we develop will 
apply also in this situation, let us briefly justify this less obvious claim. Consider 
the adjunction 

[ao, Set] [ao, Cat]o [a, Cat]o 
o u 

obtained by composing that which exhibits [ao,Set] as [aojCat];^ with that given 
by restriction and left Kan extension along the inclusion 2-functor 3o ^ 3- Clearly 
U preserves objectives, and so F preserves projective discretes; thus objects in the 
image of FD are projectively discrete, and so we will be done if we can show the 
counit e: FDOU — )■ 1 to be pointwise objective. Since U preserves and reflects 
objectives and O inverts precisely the objectives, this is equally to show that OU e is 
invertible, which will follow if we can show the unit r/: 1 ^ OUFD to be invertible. 
Now, the component of r/ at a representable ao {X, -) is the image under O of the 
objective morphism 3oiX,-) 3{X,-) of [aO)Cat]o, and so invertible; but since 
each of O, U, F and D preserve (1-dimensional) colimits, we conclude that every 
component of r] is invertible. Thus OUe is invertible, e is pointwise objective, and 
so [a. Cat] has enough discretes with [3, Cat]d = [ao> Set] as claimed. 
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Suppose now that C is a 2-category with enough discretes, and T a 2-monad 
on it. Underlying the free-forgetful adjunction of T, we have the ordinary ad- 
junction Fq: ^ (T-Algg)o: Uq generating the monad Tq on Cq! and quite 
clearly To-Alg = (T-Algg)o. Composing (|2.ip with this adjunction, we induce 
a monad = OTqD on Q^, and now have the canonical comparison functor 
j : To-Alg — > T^-Alg making both triangles commute in: 




Explicitly, j's action on objects is given by: 

{a:TA^A) ^ {OTDOA OTA ^ OA) . 

It is in terms of this functor j that we may speak of a T-algebra's being "free at 
the level of objects"; and we are thus ready to state our characterisation result. 

Theorem 3. Let S have enough discretes and (objective, fully faithful) factorisa- 
tions lifting to T-Algg. If Qd has, and the induced monad preserves, coreflexive 
equalisers, then a T -algebra A is pie if and only if jA is a free Td-algebra. 

The remainder of this section gives the proof of this theorem. To begin with, 
we assume only our standing hypotheses that C be complete and cocomplete and 
that T have rank. We then have the adjunction l: T-Algg ^ T-Alg: Q as before, 
and underlying each unit map qa- A QA a morphism Uqa '■ UA UQA in C. 
Transposing this under the free-forgetful adjunction F: Q ^ T-Algg : U yields a 
map in T-Algg, which we denote by pA- FUA — >■ QA. 

Lemma 4. Each pA is an objective morphism o/T-Algg. 

Proof. One way of proving this would be to analyse Q in terms of isocodescent 
objects, as was done in [18j; however, it is just as easy to proceed directly. For the 
one-dimensional aspect of pa's objectivity, we must show that for any square 

FUA QA 

h y k 

C- >D 



in T-Algg with / fully faithful, there is a unique map QA ^ C as indicated making 
both induced triangles commute. Equivalently, after transposing under adjunction, 
we must show that for any pseudomorphism (k, k): A D, each factorisation of 
k: UA — )• UD through Uf is the image under U of a unique factorisation of {k, k) 
through /. Thus given k = Uf o h we seek a unique h such that {h,h): A C is 
a pseudomorphism with {k,k) = f o (h,h). This last condition asserts a pasting 
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equality 



UFUA -Jlll^ UFUD 



UFUA ) UFUC UFUD 



UeA 

UA 



^UD 



UA- 



Uec 

-^uc 



Uf 



^UD ; 



but as / is fully faithful in T-Algg, Uf is fully faithful in C, whence there is 
exactly one 2-cell h for which this is so. It is now straightforward to check that 
this h does indeed make {h, h) into a pseudomorphism A C. This verifies the 
one-dimensional aspect of pa''s objectivity, and the two-dimensional aspect follows 
similarly. □ 

Lemma 5. The pa's are the components of a comonad morphism p: FU Q; 
moreover, Q is, up to isomorphism, the unique comonad on T-Algg that has point- 
wise fully faithful counit and admits a pointwise objective comonad morphism from 
FU. 

Proof. It is easy to see that p is 2-natural, since q is, and also that the axiom 
pop = e: FU —7- 1 expressing compatibility with the counits of Q and FU is 
satisfied. We must further show that A o p = pp o FrjU, where A = Qq is the 
comultiplication of Q. The map Ao p corresponds under adjunction to UA oUq = 
U Qq o Uq = U qQ o Uq, but also pp o FrjU = pQ o FUp o Fr]U corresponds to 
UqQ oUpo rjU = U qQ o Uq, so that A o p = pp o FrjU as required. 

Now given any comonad {R, e, d) on T-Algg which has pointwise fully faithful 
counit e and admits a pointwise objective comonad morphism a: FU — t- R, we 
have a commutative square in [T-Algg, T-Algg] as on the left of 



FU 



R 



■^Q 



FU 



■^Q 



1 



FUFU / 

crcr I / 

RR 



^R . 



eQ 

Both sides of this square being (objective, fully faithful) factorisations of e, there is 
a unique isomorphism a: Q ^ R as indicated making both triangles commute. By 
construction, this a is compatible with the counits of Q and R; whilst compatibility 
with the comultiplications follows by observing that the square on the right above 
has, by orthogonality, a unique diagonal filler, and that both do a and aa o A are 
such fillers. □ 

In the statement of the following result, we write TQ-Alg/^A for the full sub- 
category of To-Alg/j4 spanned by the fully faithful maps into A. 

Lemma 6. // C has enough discretes, and T preserves objectives, then for each 
T-algebra A, the functor 

jA ■■ To-Alg/ff A ^ Td-Alg/jA , 
induced by slicing the comparison functor j of (|2.2|) , is fully faithful. 
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Proof. Given a T-algebra (A, a) and objects {B, b) ^ (A, a) and {C, c) A (A, a) 
of To-Alg/fj(^, a), we must show that each map jA{^) JAin) in T^-Alg/ jA is 
the image under Ja of a unique map m n. To give a map jAinT-) jAin) is to 
give a map g : OB — )• OC in C^^ making the left-hand diagram below commute: 



OTDOB 



OTDg 



¥ OTDOC 




DOB ) B 



^A 



Now the commutativity of the lower triangle on the left is equivalent to that of 
the right-hand square in Cq; and since is objective and n is fully faithful, there 
is a unique diagonal filler k as indicated. Commutativity of the upper triangle so 
induced asserts that Xc^Dg = koXs = \c°DOk which, transposing through the 
adjunction, is equally well the assertion that g = Ok. Thus it will follow that k is 
the desired unique lifting of g so long as we can show that it is in fact a T-algebra 
map {B, b) — )• (C, c), or in other words, that k ob = co Tk: TB —?■ C. 

By orthogonality, it will suffice to verify this equality on postcomposition with a 
fully faithful morphism and on precomposition with an objective one. On the one 
hand, we have the fully faithful n: C A, and calculate that nokob = mob = 
a o Tm = ao Tn o Tk = noco Tk as required. On the other, we have the objective 
Xtb ■ DOTB — >■ TB, and showing that k o b o Xtb = co Tk o Xtb is equivalent 
to showing that Ok o Ob = Oc o OTk. Since Ok = g, we have from the left-hand 
commutative diagram above that Ok o Ob o OTXb = Oc o OTXc o OTDOk = 
Oc o OTk o OTXb- But since As is objective, so also is TXb, whence OTXb is 
invertible; so that Ok o Ob = Oc o OTk as required. □ 

Using this, we may now prove a direct predecessor of our main Theorem [3l 

Proposition 7. If C has enough discretes and (objective, fully faithful) factorisa- 
tions lifting to T-Algg, then a T-algebra A is pie if and only if jA admits FdUd- 
coalgebra structure. 

Proof. We first observe that j : To-Alg — )• T^-Alg inverts objective morphisms. 
Indeed, if / is objective in Tg-Alg, then Uf is objective in Co, whence OUf is 
invertible in C^. But OUf = U^jf and Ud is conservative, and so jf is invertible 
in Trf-Alg as claimed. 

Now let Qo denote the comonad on Tg-Alg underlying the 2-comonad Q. By 
Lemmas m and [SI we have a comonad morphism pQ : FqUq Qq which is pointwise 
objective; since j inverts objectives, we obtain from this a natural isomorphism 
jpo : jFqUq — )• jQo- We also have a comonad morphism FqXUq : FqDOUq FqUq, 
which is again pointwise objective, since A is so and Fq preserves objective mor- 
phisms, and thus we obtain a natural isomorphism jFoXUo: jFqDOUq jF^Uq. 
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Now by composing inverses we obtain a natural isomorphism 

<^ := jQo -^^f^ jFoUo ) jFoDOUo = F,U,j 

which may be shown to equip j with the structure of a comonad morphism 
(To-Alg, Qo) (Trf-Alg, FrfC/rf). Thus if ^4 is a pie algebra — hence admitting 
Q-coalgebra structure — then jA is a F^C/rf-coalgebra. Conversely, suppose that jA 
is a i^rfC/rf-coalgebra, with structure map g: jA FdUdjA. Then the left-hand 
diagram commutes in: 




>jQA 




>QA . 



Since both 1: A ^ A and pA ■ QA — )• A are fully faithful T-algebra maps, we 
have, by the preceding lemma, a T-algebra morphism a: A QA as on the right 



with j{a) 



> g. We will show that this a satisfies the comultiplication axiom, 



so making A into a Q-coalgebra and hence a pie algebra. So observe that both 
triangles in the diagram: 



A joa 



A- 




IQQA 



are commutative; moreover, both diagonal maps are fully faithful and so to show 
that the two horizontal maps are equal, as we must, it is enough by the preceding 
lemma to do so after applying j: which follows by an entirely straightforward 
calculation. □ 

Finally, we obtain: 

Proof of Theorem Comparing this theorem's statement with that of Proposi- 
tion [71 we see that the gap between the two is the gap between the free T^-algebras 
and the F^f/^-coalgebras. This gap is certainly closed if the adjunction H Ud 
is comonadic as well as monadic, but this is more than is needed. A necessary 
and sufficient condition is that for each coalgebra a : A — t- F^UdA, the parallel pair 
ivUdA, Udo) '■ UdA ^ UdFdUdA in should admit an equaliser which is preserved 
by Ff],; for then it follows that the equaliser map E ^ UdA exhibits A as free on E. 
This condition will certainly be satisfied if the category 6^ has, and Fd preserves, 
all coreflexive equalisers; but since Ud creates limits, this is equally to ask, as in the 
statement of this theorem, that have and Td preserve coreflexive equalisers. □ 



3. Examples of pie algebras 

We now apply the results developed in the previous section to the analysis of 
the pie algebras for some 2- monads of interest. In each of our examples, we shall 
verify the conditions of Theorem [3] and use it to give an explicit description of the 
class of pie algebras. 
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3.1. Categories with structure. As we commented in the introduction, many 
natural examples of 2-monads reside on the 2-category Cat, their algebras being 
certain kinds of structured category. We have already seen that Cat has enough 
discretes and (objective, fully faithful) factorisations, and for any given 2-monad 
on Cat it is relatively straightforward to verify whether the remaining hypotheses 
of Theorem [3] are satisfied. We consider in detail one example: the 2-monad T for 
strict monoidal categories. 

First observe that F: A — )• C is a strict monoidal functor between strict 
monoidal categories, and F = GH a (bijective on objects, fully faithful) factori- 
sation of its underlying functor, then the interposing category S admits a strict 
monoidal structure with respect to which both G and H are strict monoidal; the 
reason that this is possible is that the arities required to describe strict monoidal 
structure, the discrete categories 0,1,2 and 3, are projectively discrete. It there- 
fore follows from Proposition [2] that (objective, fully faithful) factorisations lift to 
T-Alg^. 

Now consider the induced monad on Cat^ = Set. This sends a set X to the set 
of objects of the free strict monoidal category on X; it is thus the monoid monad 
on Set, and the comparison functor j : To-Alg — )• T^j-Alg sends a strict monoidal 
category to its underlying monoid of objects. Finally, because the monoid monad 
^^gj^(-)"' is a coproduct of representable functors, it preserves all connected limits, 
and so in particular coreflexive equalisers. We therefore conclude from Theorem O 
that: 

Proposition 8. A strict monoidal category is pie just when its underlying monoid 
of objects is free; that is, just when it is a (many-sorted) PRO in the sense of [27\ . 

Arguments of an entirely analogous form characterise the pie algebras for many 
other 2-monads on Cat; we list a few below as a representative sample. 

• Symmetric strict monoidal categories: (objective, fully faithful) factorisations 
again lift to T-Algg, and the induced monad on Set is again the monoid 
monad. Thus pie algebras are symmetric strict monoidal categories whose 
underlying monoid of objects is free; in other words, they are (many-sorted) 
PROPS in the sense of 

• Categories with strictly associative and unital finite products: arguing exactly 
as in the preceding two examples, we conclude that in this case the pie algebras 
are (many-sorted) Lawvere theories. 

• (Symmetric) monoidal categories: this time the induced monad on Set is the 
monad for pointed magmas: these being sets equipped with a binary and a 
nullary operation, satisfying no laws. The underlying functor of this monad, 
like that of any monad free on a signature, is a coproduct of representables, and 
so preserves coreflexive equalisers as before; thus by Theorem[3l a (symmetric) 
monoidal category is pie just when its underlying pointed magma of objects 
is free. 

This last example was particularly easy to analyse by virtue of the induced 
monad T^'s being free on a signature. This property is shared by many other 2- 
monads on Cat, including those whose algebras are categories with finite products, 
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or distributive categories, or categories equipped with a monad, or categories with 
finite products and monoidal structure, or hnearly distributive categories, and so 
on. We win consider such 2-monads in more detail in Section[6]below; in particular. 
Proposition 1371 shows that the above characterisation of the pie monoidal categories 
is equally valid for the algebras of any such 2-monad. 

3.2. Weights. Given some small 2-category S, we may consider the adjunction 
F: [oh 3, Cat] ^ [3, Cat] : U given by restriction and left Kan extension along the 
inclusion of objects ob J — > 0. This adjunction is strictly 2-monadic, so allowing 
us to identify [3, Cat] with the 2-category of algebras for the induced 2-monad 
T = UF. As in the introduction, objects of [3, Cat] are to be thought of as weights 
for limits or colimits; and our goal is to show that a weight W is pie as a T-algebra 
just when it determines a pie limit — that is, one constructible from products, 
inserters and equifiers. The pie limits were the primary object of study of [29], 
and Corollary 3.3 of that paper shows that a weight W € [3, Cat] determines a pie 
limit just when the presheaf 

3o Cato Set 

is a coproduct of represent ables. Our goal, then, is to show that a weight W has 
this property just when it is pie as a T-algebra. As mentioned before, this was done 
in \24:\ Theorem 6.12]; however, it is quite straightforward to give an alternative 
proof using our Theorem [3l 

Observe first that [ob 3, Cat] has (objective, fully faithful) factorisations which 
lift to T-Algg = [0,Cat], as in both 2-categories a morphism is objective or fully 
faithful just when it is pointwise so. As for the induced monad Td on [ob 3, Cat]^ = 
[ob 3, Set] we may calculate this to be given by the formula 

{TdX)U) = Eka doik,j)xXk. 
This shows Ta to be pointwise a coproduct of representable functors; as such it 
preserves connected limits and in particular coreflexive equalisers. It furthermore 
shows that T^-Alg = [3o,Set], and now under this identification, the compari- 
son functor To-Alg — )• Tf^-Alg becomes the functor [3,Cat]o [3o,Set] sending 
W : 3 Cat to the presheaf obo Wq- We therefore conclude from Theorem [3] that: 

Proposition 9. A weight W: 3 ^ Cat is a pie algebra for the weight 2-monad 
on [ob 3, Cat] just when its underlying presheaf ob o Wq : 3o — > Set is free, i.e., a 
coproduct of representables; that is, just when W determines a pie limit. 

Let us remark that our proof of the above proposition was not self-contained 
but required an application of Corollary 3.3 of [29j. In fact, we could equally have 
appealed to our Proposition [3T] below, which can be seen as a generalisation of 
Power and Robinson's result from weights to more general algebras. 

3.3. 2-categories and related structures. For our third example, we consider 
2-categories and related structures as algebras for a 2-monad, and determine which 
of these algebras are pie. We begin with the case of 2-categories. 

By a category-enriched graph, we mean a diagram Ai ^ Aq of categories with 
Aq discrete. We write T for the parallel pair category • ^ •, and write Cat-Gph for 
the full and locally full sub-2-category of [J", Cat] spanned by the category-enriched 
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graphs. On the mere category [CP, Cat]o, we have the monad whose algebras are 
categories internal to Cat — thus double categories — and it is easy to enrich this to 
a 2-monad S on [T, Cat], and then to restrict this to a 2- monad T on Cat-Gph. 

The algebras for T are 2-categories; the strict algebra morphisms are 2-functors, 
and the pseudomorphisms are pseudofunctors. As for the algebra 2-cells, these are 
the icons of |23[l22|: recall that an icon between two 2-functors G,H : A ^ B is an 
oplax natural transformation a: G ^ H whose 1-cell components are all identities. 
We write Icon for the 2-category of 2-categories, 2-functors and icons; it is thus 
T-Algg for the above-defined T, and our task is to identify the pie T-algebras. 

It turns out that the results of Theorem [3] are not directly applicable in this 
situation, as although Cat-Gph has (objective, fully faithful) factorisations, these 
do not lift to Icon. We must therefore follow a more roundabout route to our 
characterisation. We will reduce the problem to that of characterising the pie 
2-categories with a fixed object set X, seen as algebras for a 2-monad on category- 
enriched graphs with object set X\ the point being that in this situation, (objective, 
fully faithful) factorisations do lift, with the other hypotheses of Theorem [3] being 
similarly satisfied. 

Thus given some set X, we let Iconx denote the locally full sub- 2-category of 
Icon spanned by the 2-categories with object set X and the identity on objects 
2-functors between them. There is a corresponding sub-2-category Cat-Gphj^^ of 
Cat-Gph, and the free-forgetful adjunction F : Cat-Gph ^ Icon: U restricts to an 
adjunction Fx '■ Cat-Gph^^- ^ Iconx : Ux which is again strictly 2-monadic. If we 
call the induced 2-monad Tx, then our claim is that a 2-category A with object 
set X is pie as a T-algebra just when it is pie as a Tx-algebra. This will follow 
from: 

Lemma 10. The comonad Q on Icon associated with T may be so chosen as to 
restrict to Iconx for each X, there yielding the comonad Qx associated with Tx- 

For indeed, if the above lemma holds then certainly each Qx-coalgebra yields a 
Q-coalgebra structure. Conversely, if ^ G Iconx admits a Q-coalgebra structure 
a: A ^ QA then pyi's being the identity on objects ensures that so too is a which, 
as a morphism of Iconx , thereby exhibits ^ as a Qx-coalgebra. 

In proving this lemma, we will need a characterisation of the fully faithful maps 
both in Icon and Iconx, and some understanding of the objectives. With regard 
to Icon, note that both the forgetful 2-functor Icon — t- Cat-Gph and the inclusion 
Cat-Gph —7- [CP, Cat] are limit-preserving and conservative, whence a 2-functor 
G: A ^ B is fully faithful in Icon just when its underlying morphism 




(3.1) 



is so in [CP, Cat]. This happens just when Gi is a fully faithful functor, and Go an 
injective function, so that the fully faithful maps in Icon are the 2-functors which 
are injective on objects and locally fully faithful. 
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In the case of Icoiix we have the limit-preserving and conservative forgetful 
2-functor Iconx — > Cat-Gphj^, so that a morphism G: A ^ B is fully faithful 
in Iconx just when its underlying morphism is so in Cat-Gphjj^. This latter 2- 
category is equivalent to [X x X, Cat], and from our understanding of the fully 
faithful morphisms therein, we deduce that G is fully faithful in Iconx just when 
its underlying morphism ()3.ip has Gi fully faithful; which is to say that G is a 
locally fully faithful 2-functor. 

Now Iconx admits a (bijective on 1-cells, locally fully faithful) factorisation 
system; since the right class comprises the fully faithfuls in Iconx, it follows that 
the left class comprises the objectives. Considering the inclusion Iconx Icon, 
it is immediate that it preserves fully faithfuls; but it also preserves objectives, 
since in Icon, a 2-functor which is the identity on objects and 1-cells is orthogonal 
to any locally fully faithful 2-functor, and so certainly objective. Let us take 
this opportunity also to remark that the objectives in Cat-Gphx are again the 
morphisms bijective on 1-cells, so that (objective, fully faithful) factorisations in 
Iconx are in fact lifted from Cat-Gphx. 

Proof of Lemma[TU. If A is a 2-category with object set X, then by Lemma [5l we 
have an (objective, fully faithful) factorisation 

FUA ^ A = FUA ^QA^A, (3.2) 

where e is the counit of the comonad FU on Icon. Since ca '■ FUA A is the 
identity on objects, it may be viewed as a map of Iconx; seen as such, it is in 
fact the counit component at A of the comonad FxUx on Iconx, and we therefore 
have in Iconx an (objective, fully faithful) factorisation 

FUA^A = FUA^^QxA^^A. (3.3) 

The above discussion shows this also to be an (objective, fully faithful) factorisation 
in Icon, and we conclude that QA is uniquely isomorphic to Qx^ for each object 
A G Iconx- Transporting along these unique isomorphisms, we may take it that 
in fact QA = QxA, pA = {px)a and pA = {px)a for each A G Iconx. 

On doing so, we have the endofunctor Q and the counit p: Q ^ 1 both the iden- 
tity on objects; because pQ o A = 1, it follows from this that the comultiplication 
A: Q — 7- QQ is also the identity on objects, whence the comonad Q restricts from 
Icon to Iconx for each set X. But by construction, the factorisation (|3.2p restricts 
to give the factorisation ()3.3p , so that by Lemma O the restricted comonad is 
indeed Qx- D 

Using this lemma, our problem is thus reduced to that of characterising the pie 
Tx-algebras. As previously noted the (objective, fully faithful) factorisations of 
Cat-Gph lift to Iconx — Tx-Algg and since Cat-Gphx is equivalent to [X x X, Cat] 
it has enough discretes. We may take (Cat-Gphx)d to be [X x X, Set]: now the 
induced monad {Tx)d is the monad for categories with object set X, and the 
comparison functor j: (Tx)o-Alg (Tx)d-Alg sends a 2-category with object set 
X to its underlying ordinary category. To see that {Tx)d preserves coreflexive 
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equalisers, observe that it is given by 

{Tx)diA){x,y) = ^ A{xo,Xi) X ■ ■ ■ X A{Xn-l,Xn) . 

x=xo,...,x„=y€X 

It is thus pointwise a coproduct of representables and so preserves connected hmits, 
in particular coreflexive equalisers. We conclude from Theorem [3] that: 

Proposition 11. A 2-category is pie just when its underlying ordinary category 
is free on a graph. 

The arguments given above may be generalised in two directions. The first is to 
consider bicategories in place of 2-categories. In this case, we begin by considering 
the 2-category of bicategories, strict homomorphisms and icons, seeing that this 
is again 2-monadic over Cat-Gph, and now continue the argument as before. Our 
conclusion will differ in the nature of the underlying structure which is required to 
be free. As in [19], we define a compositional graph to be a directed graph Xi ^ Xq 
equipped with identity and composition operations, subject to no axioms: thus a 
category is a compositional graph in which the unit and associativity laws are 
verified. The objects and 1-cells of any bicategory form a compositional graph, 
the underlying compositional graph of the bicategory. Now our result is that: 

Proposition 12. A bicategory is pie if and only if its underlying compositional 
graph is free. 

The second direction of generalisation concerns double categories. This gen- 
eralisation is in fact also a simplification, as in this case Theorem [3] will be im- 
mediately applicable. Recall from above that we formed the 2-category Cat-Gph 
as a full sub-2-category of [CP, Cat], and the 2-monad T for 2-categories thereon 
as the restriction and corestriction of a 2-monad S on [T, Cat] . This latter 2- 
monad we constructed as a 2-dimensional enrichment of the free category monad 
on [CP, Cat]o; as such the strict S'-algebras are categories internal to Cat, that is, 
double categories. The corresponding strict and pseudo algebra morphisms are 
double functors and pseudo double functors, respectively, whilst the algebra 2-cells 
are horizontal transformations; our terminology throughout is that of [7J. 

The 2-category [CP, Cat] on which S resides has (objective, fully faithful) fac- 
torisations; what distinguishes this case from that of 2-categories is that these 
factorisations lift. The easiest way of seeing this is to observe that a strict double 
functor G, when seen as an internal functor in Cat, admits a factorisation 



A, 



G 



A, 



-^Bn 



An 



-^Bn 



Go " " Ho ^ Ko 

into a pair of internal functors for which Hq and Hi are bijective on objects, and Kq 
and Ki are fully faithful; now by applying Proposition [21 the claim follows. The 
2-category [CP, Cat] has enough discretes, with [CP, Cat]d = [CP, Set], the category 
of graphs; the induced monad Sd on [CP, Set] is the free category monad, and 
the comparison functor j : So-Alg S^^-Alg assigns to each double category its 
underlying category of objects and vertical arrows. Finally, as the free category 
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monad is pointwise a coproduct of representables, it preserves connected limits 
and in particular coreflexive equalisers; thus we conclude from Theorem [3] that: 

Proposition 13. A double category is pie if and only if its underlying vertical 
category is free on a graph. 

We may combine the two generalisations given above to obtain a fourth char- 
acterisation result for the pseudo double categories of [7J; it states that a pseudo 
double category is pie just when its underlying compositional graph of objects and 
vertical arrrows is free. 



4. Characterisation theorems for algebras and weights 

We now turn to the second main objective of the paper, that of clarifying the 
relationship between the semiflexible, flexible and pie algebras for a 2-monad; we 
do so under our standing assumptions that the 2-monad in question should have 
rank and should reside on a complete and cocomplete 2-category. We prove three 
theorems, each describing a property which, when given in its weakest form, char- 
acterises completely the semiflexible algebras; when strengthened slightly, charac- 
terises the flexible algebras; and when strengthened further still, characterises the 
pie algebras. 

In fact, we pay special attention to the case of the semiflexible, flexible and 
pie weights, and so each of our characterisation theorems will have a second form 
dealing with these. So as to be able to give this second form, we now establish some 
notational conventions concerning weighted limits. For any weight W € [3, Cat] 
and any 2-category 3C, we have a 2-functor 

Conev^: x ^ Cat 

{X,D) ^ [8,Cat]{W, %{X,D-)) ■ 

we call an object a G Conew^X, D) a W -weighted cone from X to D, and denote 
it by a: X^D. We write /3 o a and ao f for its postcomposition with a 2-natural 
transformation (3: D ^ D' and its precomposition with a map f-X' —^X. For 
some given D : — > DC, a limit of D weighted by W is a representation for the 
2-functor Conew{^, D): JC"^ Cat. Of course, if the 2-category DC admits W- 
weighted limits for all D S then on making a choice of such, we obtain a 

2-functor {W,-}: [3,%] X. 

Given W € [8, Cat] and a 2-category %, we can also consider the 2-functor 

PsConev^- : 3<:°p x Ps(a, DC) Cat 

(X,D) ^ Ps(3,Cat)(VF, X{X,D-)) , 

whose elements a G PsConew{X,D) we call W -weighted pseudocones a: X-^D; 
now given some D: 2 DC, a pseudolimit of D weighted by W is a represen- 
tation for FsConew(-, D). If the 2-category % admits VT- weighted pseudolim- 
its for all D: 3 DC, then on making a choice of such we obtain a 2-functor 
{M^,-}p,: Fs{d,DC)^X. 
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4.1. First characterisation. As mentioned in the introduction, the semiflexible 
algebras are characterised by the property that any algebra pseudomorphism out 
of one may be replaced by an isomorphic strict morphism; this was proven in [3l 
Theorem 7.2]. What we will now show is that the flexibles and pies may be further 
distinguished by the increasingly well-behaved manner in which this replacement 
can be done. The corresponding version of this result for weights concerns the 
manner in which pseudocones may be replaced by strict ones. 

Theorem 14. A T-algehra A is semiflexible, flexible, or pie, just when, respec- 
tively: 

(a) There is a function assigning to each pseudomorphism f : A B a strict 
morphism R{f) : A ^ B which is isomorphic to f in T-Alg(A, B); 

(h) Moreover, this R may he chosen so that R{f) = f when f is strict, and so that 
R{g o f) = g o R{f) for each f : A B and g: B^C; 

(c) Moreover, this R may he chosen so that R{g o R{f)) = R{g o f) for each 
f: A-^ B and g: B C. 

In fact, we will only prove one direction of this implication here, namely that 
the semiflexibles, flexibles and pies satisfy clauses (a), (b) and (c) respectively. 
The other direction will be obtained through a cycle of implications which will be 
completed in the proofs of Theorems [T7] and [20] below. 

Proof. If A is semiflexible, then pA '■ QA — >■ A admits a pseudoinverse a: A QA 
in T-Algg. Now the inclusion T-Algg(^, -) T-Alg(^, is equally the composite 

T-Alg,(A,-) T-Alg,{QA,-) ^ T-Alg{A,L-) 

which consequently has pseudoinverse 

R: T-Alg(A,0 ^ T-Alg,(QA,-) Il^l^ii^!^, T-Alg,(A,-) 

in [T-Algg, Cat]. This R assigns to each pseudomorphism f : A B a strict 
morphism R{f) which is isomorphic to /, as required. 

If now A is flexible, then the a above may be chosen to be a section of pA, so 
that the corresponding R satisfies R{f) = f for any strict f: A ^ B. That also 
Rid ° f) = 9 ° R{f) foi' any f : A B and 5 : 5 — )• C is a direct consequence of 
i?'s 2-naturality. 

Finally, if A is pie, then the a above may be chosen so as to exhibit j4 as a 
Q-coalgebra; now given pseudo maps f : A B and g: B C, corresponding to 
strict maps /: QA — )• B and g: QB C, we calculate that 

R{9 ° R{f)) = {9° Q{f°a)) oa = goQfo {Qa o a) 

= goQfo {Aa oa) = {goQfo Aa) oa = R{g of). □ 

The version of this result for weights is now: 

Theorem 15. A weight W € [3, Cat] is semiflexible, flexible, or pie, just when, 
respectively: 
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(a) For every 2-category % and every X 3C, there is a function assigning to 
each W -weighted pseudocone a: X-^D a strict cone R{a): X^D which is 
isomorphic to a in PsConeiy (X, D); 

(b) Moreover, these R may he chosen so that R{a) = a whenever a is a strict cone, 
so that R{f3 oa) = (3 o R{a) for each a: X-^D and 2-natural 13: D ^ D' , and 
so that R{a o /) = R{a) o / for each a: X-^D and f : X' ^ X £ X; 

(c) Moreover, these R may he chosen so that R{(3 o R[a)) = R{I3 o a) for each 
a: X-^D and pseudonatural f3: D D' . 

Again, we prove only the forward implication, with the other direction now 
following from the proofs of Theorems 1181 and 1211 below. 

Proof. Viewing W as an algebra for the weight 2- monad on [ob 0,Cat], the strict 
and pseudo cones from X to D are now strict and pseudo algebra morphisms with 
domain W . This being the case, we see that each clause of the present theorem has 
a corresponding clause in Theoremll4lof which it is an immediate consequence; the 
only exception being that in (b) above we also demand that R{a o /) = R[a) o / 
for each a: X-^D and each f : X' X in %. However, the pseudocone a o / is 
given by the composite 

w - > x{x, D^) 3hR:X xix', d-) , 

and since X{f, D-) is 2-natural and occurs to the right of a, we see that this clause 
too follows from Theorem I14r b). □ 

Recall that, given W G [3, Cat] and D : ^ — )• 3C, a hilimit of D weighted hy 
W \s a. birepresentation for the 2-functor PsConevy(-, -D); that is, a pseudocone 
a : U ~^D, composition with which induces an equivalence of categories %{X, U) — )• 
FsConew{X, D) for each X Now given a limit {W, existing in a 2-category 
3C, we may ask whether its limiting cone a: {W,D}^D also exhibits {Wi-D} as 
the 14/^-weighted bilimit of D] which is equally to ask that the composite 

%{X, {W, D]) ^ Conew{X, D) PsConeiy (X, D) (4.1) 

should be an equivalence for each X If this is so for every W^- weighted limit 
existing in every 2-category, let us then say that limits weighted hy W are hilimits. 

Corollary 16. A weight W is semiflexihle if and only if limits weighted hy W are 
hilimits. 

Proof, li W £ [J, Cat] is a semiflexible weight, then by Theorem I15lfa). each in- 
clusion Conevy(X, D) — PsConevy(X, D) is essentially surjective on objects; since 
these inclusions are always fully faithful, we conclude that they are equivalences. 
Thus for every suitable 3C, D and X, the functor ()4.ip is the composite of two 
equivalences and so itself an equivalence. 

For the converse, first observe that if both the limit {W, F} and pseudolimit 
{W, -F}ps of a diagram F exist in some 2-category then the limit {W, F} is a 
bilimit just when the canonical map {W, -F} — )■ {W, -F}ps is an equivalence. Now 
letting X, D and % be arbitrary as before, both the limit and pseudolimit in Cat of 
the diagram %{X, D-) : — >■ Cat do exist and the canonical map {W., 3C(X, D-)} 
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{W, %{X, D-)}ps is precisely the inclusion Conew{X, D) PsConevv'(^, D). Thus 
if limits weighted by W are bilimits, this map is an equivalence for any choice of 
X, D and %] in particular, it is essentially surjective on objects so that by Theo- 
rem [15]^ a), W is semiflexible. □ 



4.2. Second characterisation. We now give our second characterisation result; 
as for our other results, it will have six versions, one for each of the semiflexible, 
flexible and pie algebras, and one for each corresponding class of weights. It 
takes its most intuitive form in the case of the pie weights: here it states that 
a weight W is pie just when for every complete category %, the weighted limit 
2-functor {W,~}: [^,%\ % may be extended to a 2-functor Fs{3,^) ^■ 
That such extensions exist for pie weights was shown as a special case of |24^ 
Proposition 5.8]; what was not shown there is that such extensions exist only for 
pie weights. The corresponding result for a general pie algebra A is that the hom 2- 
functor T-Algs(j4, -) : T-Alg^ Cat may be extended to a 2-functor T-Alg — >■ Cat, 
whilst in the flexible and semiflexible situations, we obtain similar extensions, but 
of successively weaker kinds. 

Let us now give these results, first for algebras and then for weights: 

Theorem 17. A T-algebra A is semiflexible, flexible, or pie, just when, respec- 
tively: 

(a) The hom 2-functor T-A\gg{A, -) admits an extension 

T-Alg, > T-Alg 

Cat 

where H is a pseudofunctor and 9 an invertible icon; 

(b) This extension may moreover be chosen so that 9 is an identity, and so that H 's 
pseudofunctoriality constraints Hg o Hf — )• H{g o /) are identities whenever 
either f or g is strict; 

(c) This extension may moreover be chosen so that H is a 2-functor. 

The notion of icon in clause (a) of the statement of this theorem is as it was 
in Section 13.31 though now we are concerned only with invertible icons: these are 
pseudonatural transformations all of whose 1-cell components are all identities. 

Proof. We continue our cycle of implications; thus we must show that clauses (a), 
(b) and (c) of Theorem 1141 imply the corresponding clauses of the present theorem. 
In each case this will be achieved by establishing, successively stronger, properties 
of the 2-natural transformation 

T-Alg3 > T-Alg 

^ ^ (4.3) 

^ T-Alg(A,-) 

Cat 
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induced by l. These properties of ()4.3p will feed into the corresponding clause of 
Lemma [T9] below, which is concerned with the construction of extensions, and the 
theorem will follow directly. 

Assume first that Theorem [T^a) holds; then the function R given there wit- 
nesses (|4.3p as pointwise essentially surjective on objects. Since ()4.3p is always 
pointwise fully faithful, it is therefore in this case a pointwise equivalence. Clause 
(a) of the present theorem now follows directly upon application of Lemma [TWa). 

In the situation of Theorem [T^b) the function R is also assumed to satisfy 
= / whenever / is strict; such an R determines a family of pointwise sections 
PB - T-k\g{A,B) T-Algs(A,5) of g31)- The further condition imposed on R 
in Theorem [T^bl amounts to the assertion that the family p is 2-natural; thus 
a section of (|4.3p . which is consequently an injective equivalence in [T-Algg, Cat]. 
Clause (b) of the present theorem now follows directly from Lemma fTWb) . 

Clause (c) of Theorem 1141 imposes one further condition on R, which, rephrased 
in terms of p, asserts precisely that the diagram: 

T-Alg(^, B) T-Alg,(^, B) T-Alg(yl, B) 



T-Alg{A,g) 



T-Alg{A,g) 



T-Alg(^, C) T-Alg,(yl, C) T-Alg(A, C) 

is commutative for al[ g: B C in T-Alg; and now clause (c) of the present 
theorem follows directly from Lemma [TOT c). □ 

Theorem 18. A weight W G [3, Cat] is semiflexible, flexible, or pie, just when, 
respectively: 

(a) For all complete 2-categories JC, the limit 2-functor {W, -}: [3,3C] 3C admits 
an extension 

[3, %] > Ps(a, oc) 

(4.4) 




where H is a pseudofunctor and an invertible icon; 

(b) This extension may moreover be chosen so that 9 is an identity, and so that H 's 
pseudofunctoriality constraints Hg o Hf — )• H(g o /) are identities whenever 
either f or g is strict; 

(c) This extension may moreover be chosen so that H is a 2-functor. 

Proof. We continue our cycle of implications by showing that clauses (a), (b) and 
(c) of Theorem [15] imply the corresponding clauses of the present theorem. This 
time, we do so by establishing, for a given complete 2-category %, successively 
stronger properties of the 2-natural transformation 

[3, %] > Ps(a, %) 
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induced by the canonical comparison maps {W, D} — )• {W, D}ps', these properties 
fed into the corresponding clauses of Lemma [19] then imply the present theorem. 

Let us first show, assuming Theorem [TSlf a) . that 7 is a pointwise equivalence. 
This will be the case precisely if %{X, 7) is a pointwise equivalence for each X € 3C. 
But %{X,'y) is isomorphic to the inclusion Conevi^(X, -) — )• PsConevi^(X, which 
is always pointwise fully faithful, and is pointwise essentially surjective as witnessed 
by the function R of Theorem I ISf a). Now applying Lemma fTOT a) yields clause (a) 
of the present theorem. 

Suppose next that Theorem [T5lf b) holds. To give a section of 7 in [[J,!K],3<]] 
is, by the Yoneda lemma, to give sections of each 'X{X, 7) which are 2-natural in 
X € 3C; which is equally well to give sections of the isomorphic 

Conew{X, ) ^ PsConevK (-'^, , 

2-naturally in X. The witnessing function R of TheoremllStb) provides just such a 
section; assuming this we therefore obtain a section p of 7, which is consequently an 
injective equivalence in [[0,IK],IK]. Clause (b) of the theorem now follows directly 
from Lemma [TWb). 

The additional property of R specified in Theoremll5fc) now translates, in terms 
of p, to the commutativity of 



{W,A} 



PA 



{W, A} — ^ {W, A} 



ps 



ps 



{W,B}p, 



Pb 



-> {W, B} <- 



Pb 



Wi?}ps 



for all pseudonatural transformations of diagrams g: A B; and clause (c) of the 
present theorem now follows directly from Lemma [TWc). □ 

We now give the lemma which was used in the proof of the above two results. 

Lemma 19. Consider a diagram 

A 




of 2- categories, 2-functors and a pseudonatural transformation a. 

(a) If I is bijective on objects and a a pointwise equivalence, then this diagram 
admits a factorisation as 

A 




where H is a pseudofunctor, ai an invertible icon and 02 0, pseudonatural 
equivalence. 
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(b) If in the situation of (a), a is in fact 2-natural, and moreover admits a re- 
traction /3 in [A, Q\, then the ai of this factorisation may be chosen to be the 
identity; it then follows that H strictly preserves composition with maps from 
A, in the sense that the pseudofunctoriality constraint Hg o Hf — >■ H{g o /) is 
an identity whenever either f or g is in the image of I. 

(c) If in the situation of (b), the retraction (3 may be chosen so that the diagram 



GIB 

Gg 

GIG 



I^FB^^GIB 



^FG^ 



/9c 



Gg 

GIG 



(4.5) 



commutes for every g: IB — >■ IG in "B, then H may be taken to be a 2- functor. 

Proof. We start with (a). Without loss of generaUty we may assume that / is 
in fact the identity on objects. Let Hom(S,C) denote the 2-category of pscud- 
ofunctors, pseudonatural transformations and modifications from 23 to C. We 
have the forgetful 2-functor U : Hom(!B,C) — > [ob S,C] and it is well-known that 
this admits the lifting of adjoint equivalences. Now for each X e oh A = oh "B 
we have the map ax '■ FX — > GIX = GX which by assumption is an equiva- 
lence; so choosing an adjoint pseudoinverse j3x for each ax-, we obtain an adjoint 
equivalence (a,r): oh F ^ UG: {/3,s) in [ob 2,6]. Lifting this along U we ob- 
tain a pseudofunctor H : "B C and pseudonatural equivalence 02 : H G with 
Ua2 = a. Explicitly, H has the same action on objects as F, and on morphisms 
sends g: A ^ B laB io the composite 



FA^GA%GB ^ 



FB 



obtained by conjugating Gg by the adjoint equivalences. The action on 2-cells 
is similar, whilst the unit and composition coherence constraints are obtained 
from the unit and counit maps and sa in the evident manner. As for the 
pseudonatural transformation 02, this has its 1-cell components being those of a 
and its 2-cell component at g: A ^ B luB being given by the pasting composite 



FA^^GA^^GB^^FB 



O-A 




GA 



Gg 



^GB . 



This completes our description of H and 02, and we now turn to ai. As indicated 
above, its 1-cell components are identities; whilst at a morphism f : A ^ B oi A 
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its 2-cell component is given by the top row of the following pasting diagram: 



FA 



Ff 



-^FB 



>FB 



FA 



OCA 



"A 



^GA 



as 



GIf 




GB —Hb^ FB 



as 



GA 



^GB . 



GIf 

The bottom row of this diagram is {02!) / and so the entire pasting constitutes 
the value of {02! o ai)j; which, since rs and sb cancel by the triangle identities, 
is equal to aj, so showing that 02! o ai = a as required. Note that we have not 
checked the coherence axioms for ai but since its composite with the pseudonatural 
02! is pseudonatural, the same is true of ai: pseudonatural equivalences detect 
pseudonaturality. 

This completes the proof of (a); as for (b), suppose now that a is in fact 2- 
natural, and that the pseudoinverses /3x chosen for each ax above constitute a 
retraction for a in [A, Q]. Then each 2-cell a/ is the identity, as is each : 1 — )• 
Pbob, so that each 2-cell component of ai, being a composite of such 2-cells, is 
itself the identity. Now given maps /: A ^ B in "B and g: B ^ C in A, we must 
show that the pseudofunctoriality constraint HIgoHf — > H{Igof) is the identity, 
or in other words, that the whiskering 



FA^GA^ 




is the identity: which is so as /3c o Gig o sb = Fg o f3^o sb = ^Fg- The argument 
for the dual case, where /: A B in A and g: B ^ G in "B, is similar. 

Finally, we prove (c). Given a retraction /3 as before, let us suppose that its 
components make each diagram (j4.5|) commute; we will show that H is then a 
2-functor. Since F is a 2-functor and HI = F, it already follows that H preserves 
identities strictly. As for binary composition, we must show that for every f : A ^ 
B and g: B ^ G in "B the whiskering 



^GA 



Gf 



¥GB 




¥GB 



Gg 



¥GG 



/3c 



¥FC 



FA 



is an identity 2-cell; we will show in fact that the composite 2-cell (ic ° Gg o sb 
on the right of the whiskering is an identity. Commutativity in (|4.5p asserts that 
/5c ° Gg o is an endomorphism; to show that it is the identity, we observe that 
f^c ° Gg o SB ° OiB = ^PcoGg o as by the triangle identities, and conclude that 
Pc ° Gg o SB = ^PcoGg since is an equivalence. □ 
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4.3. Third characterisation. We now turn to our final characterisation result, 
which is most easily motivated by the following question concerning limits: for 
which weights W £ [0, Cat] does the weighted limit 2-functor {W,-}: X 
send pointwise equivalences to equivalences for every complete category %? A 
closely related question was considered by Pare [28] ; his notion of persistent limit 
concerns weights which display this good behaviour, but with respect to a double- 
categorical, and not 2-categorical, notion of pointwise diagram equivalence. It was 
shown by Verity in ^31j that the persistent weights are precisely the flexible ones. 
However, for our purely 2-categorical question, the class of weights answering to 
it turns out to be the larger class of semiflexibles; amongst which the flexibles are 
characterised by their also sending pointwise surjective equivalences to surjective 
equivalences. 

As is well-known, pointwise equivalences or surjective equivalences in a functor 
category [S, OC] need not be genuine ones; were this the case, then every weight 
would answer to the above characterisations, since {VF, -}, like any 2-functor, pre- 
serves such equivalences. Yet the inclusion t: [3,%] — ?• Ps(J,3C) sends pointwise 
equivalences or surjective equivalences to genuine ones: and so by asking that 
the 2-functor {VK, ~}: [3,^] — > 3^ admit a suitable extension to Ps(J,!K), as in 
Theorem I18[ it will follow that {W^, -} sends pointwise equivalences or pointwise 
surjective equivalences, as appropriate, to genuine ones; this is the core of our 
characterisation. 

In order to give the corresponding results for semiflexible and flexible algebras, 
we need a notion corresponding to that of pointwise diagram equivalence. In the 
case that % is cocomplete, we may view [3, %] as the algebras for a 2-monad on S = 
[ob 5, and now the pointwise equivalences therein are equally well the algebra 
maps which become equivalences under the forgetful 2-functor U : T-Algg C. 
We may consider this same class of algebra maps for a general 2-monad, calling 
them U -equivalences: and the basic form of our result is now that an algebra 
A is semiflexible just when T-Algg(74,-) sends [/-equivalences to genuine ones. 
Similarly, we have the notion of U -surjective equivalence — algebra maps which 
become surjective equivalences on applying U — and with respect to these, the 
flexibles have a corresponding characterisation. 

Given a 2-monad T with rank on a locally presentable 2-category C, it is shown 
in [20] that the [/-equivalences and the [/-surjective equivalences are the weak 
equivalences and trivial fibrations of a naturally-arising Quillen model structure 
on T-Algg. The corresponding cofibrant objects are the flexible algebras, and our 
characterisation of them as those objects for which T-Algg(A,-) sends [/-surjective 
equivalences to surjective equivalences is now contained in Proposition 2.3 of that 
paper. 

We have so far not discussed the pie case; this can be understood in terms of 
the algebraic model structures of pO]. The notion of algebraic model structure 
strengthens the classical one in a number of respects; one of these is that cofibrant 
replacement becomes a comonad. The model structure on T-Algg described in 
the previous paragraph can be made algebraic in such a way that the comonad in 
question is the Q of our considerations: and now the coalgebras for this comonad, 
our pie algebras, are the algebraically cofibrant objects of this model structure. 
These may be characterised by their bearing a coherent choice of liftings against 



ON SEMIFLEXIBLE, FLEXIBLE AND PIE ALGEBRAS 



29 



the algebraic trivial fibrations; and for the algebraic model structure on T-Algg, an 
algebraic trivial fibration is composed of a ?7-surjective equivalence / together with 
a chosen section of Uf — thus a witness to /'s being a ?7-surjective equivalence. It 
is to such maps that the pie case of our characterisation theorem for algebras will 
refer. 

Theorem 20. A T-algebra A is semiflexible, flexible, or pie, just when, respec- 
tively: 

(a) The horn 2 -/unc tor T-Algg(j4, -) sends U -equivalences to equivalences; 

(b) The horn 2-functor T-Algg{A, -) sends U-surjective equivalences to surjective 
equivalences; 

(c) The ham 2- functor T-Alg^{A, ~) coherently transports U -split surjective equiv- 
alences to split surjective equivalences. 

In clauses (a) and (b), the L'^-equivalences and [/-surjective equivalences are as 
before those algebra maps which U sends to equivalences or surjective equivalences; 
but these are equally well, as in Proposition 4.10 of |2U] . those maps whose image 
under l: T-Algg T-Alg is an equivalence or surjective equivalence. As for clause 
(c) we say that a 2-functor F : T-Algg C coherently transports [/-split surjective 
equivalences to split surjective equivalences if it sends [/-surjective equivalences to 
surjective equivalences and if, furthermore, there exists a function ip which to each 
[/-surjective equivalence /: B ^ C in T-Algg and each splitting k: UB — ?> UA for 
U f assigns a splitting ipf{k) : FC — > FB for Ff, all subject to two axioms: firstly, 
that ff{Uk) = Fk whenever /c is a splitting for / in T-Algg, and secondly, that 
(Pgf{ki) = (pf{k) o (pg{£) whenever this makes sense. 

Proof. We will show that clauses (a), (b) and (c) of Theorem [T7] imply the cor- 
responding clauses of the current result; then we show that these clauses in turn 
imply that an algebra is respectively semiflexible, flexible or pie. This will complete 
our cycle of implications. 

As remarked above, if /: i? — )• C is a [/-equivalence in T-Algg then is an 
equivalence in T-Alg. If / is a [/-surjective equivalence with splitting k : UC UB 
in C, fully faithfulness of U f ensures that there exists a unique pseudomorphism 
structure on this k making it into a section k: C B for tf . It follows from the 
uniqueness of this correspondence that the function <ff{k) = k exhibits the inclu- 
sion l: T-Algg —7- T-Alg as coherently transporting [/-split surjective equivalences 
to split surjective equivalences. 

Now suppose that Theorem I17fa) holds, so that T-Algg(A,-) admits an exten- 
sion {H,9) as in ()4.2p . If / : S — > C is a [/-equivalence in T-Algg, then /.(/) is an 
equivalence in T-Alg, and hence Hi{f) is one in Cat. But T-Algg(^, /) = Hi{f) 
via Of and so T-Algg (A,/) is an equivalence in Cat also. This verifles clause (a) 
of the current result. 

Next suppose that Theorem [TTlf b) holds; we must show that T-Algg(^,-) sends 
each [/-surjective equivalence f : B ^ C to a surjective equivalence. Certainly 
T-Algg (^,/) is an equivalence by the case just proved, and it remains to show 
that it admits a section. Let Uf admit a section k: UC UB with k: C B 
as above the corresponding section for if . We now calculate that Hif o Hk = 
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H{tf ok) = H{lc) = Hi{lc) = T-K\g^{A, Ic) = 1, so that Hk is a section for 
Hif = T-Algg(j4, /), as required. 

Finally, suppose that TheoremfTWc) holds; we must then show that T-Algs(^, -) 
coherently transports ?7-split surjective equivalences to split surjective equiva- 
lences. The inclusion t: T-Algg T-Alg does so, with associated function ipf{k) = 
k, and it follows, as with any 2-functor based on T-Alg, that Hl = T-Algg(^,-) 
has the same transport property, now with associated function ^f{k) = Hk. 

It remains to show that clauses (a), (b) and (c) of the current result imply 
that an algebra A is semiflexible, flexible or pie respectively. So suppose first 
that T-Algg(j4, -) : T-Algg — )• Cat sends [/-equivalences to equivalences. Observe 
that PA'- QA — >• A is a [/-equivalence, since Uqa- UA ^ UQA is a pseudoin- 
verse for it in C; and hence T-A\g^{A,pA) ■■ T-Alg^{A,QA) T-Algg(A, A) is an 
equivalence in Cat. In particular its essential surjectivity means that we can find 
a G T-Algs(A, QA) with o a = 1a', whence A is semiflexible. 

Suppose now that T-Algg(yl,-) sends [/-surjective equivalences to surjective 
equivalences. The map pA '■ QA — > A is in fact a [/-surjective equivalence, since 
UqA is a splitting for UpA, and so T-Alg^{A,pA) is in this case a surjective equiv- 
alence in Cat. Now surjectivity allows us to find a: A QA with pAO a = 1a, so 
that A is flexible. 

Finally, suppose that T-Algg(A,-) comes equipped with a function (p which 
coherently transports [/-split surjective equivalences in T-Algg to split surjective 
equivalences in Cat. Then to the splitting Uqa- UA UQA of UpA we have 
assigned a splitting ip{UqA): T-Algg(A, A) T-Alg^{A,QA) of T-Alg^{A,pA), 
and we claim that the morphism a = ip{UqA){lA) '■ A — )• QA exhibits A as a 
strict Q-coalgebra. Clearly we have pA ° cl = 1a and so it remains to prove 
coassociativity. To obtain this, consider the following two equalities of [/-split 
surjective equivalences in T-Algg : 



U QQA UqA 



U QqA UqA 



QQA > QA > A 

PQA ^ PA 



UqQA 



Ua 



and y. \ \ 
QQA > QA > A 

PQA ^ PA 



QQA—^QA^^A 

QPA 



UQa 



PA 
UqA 



QQA—^QA—^\ 

QPA 



where the left pointing arrows are the splittings in C, and drawn strictly if they 
underlie a morphism of T-Algg. Applying the transport function if to each of these, 
and using its coherence, we obtain from the first equality the commutative square 
below on the left, and from the second, that on the right: 



T-Algg(^, A) ^'^'"'^^ > T-Algg(^, QA) T-Algg(^, A) 



fiUqA) 
T-Algg 



QqAo{-) 



•fiiUqQA) 



^T-Alg,{A,QQA)^ 



?ao(-) 



fiUqA) 

T-Aigg(Ag^) 
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Now evaluating both commutative squares at 1a € T-Algg{A, A) we obtain from 
the left one the equality QqAoa = ip{UqQA){o) and from the right one the equality 
Qa o a = ip{UqQA){o); whence Qa o a = Qqa o a = Aa o a and so a: A ^ QA is a 
strict coalgebra as required. □ 

Finally, we give the corresponding version of the above theorem for the case of 
weights. In the third clause, a pointwise split surjective equivalence is a pointwise 
surjective equivalence equipped with a chosen section of each component. We note 
that if % is cocomplete, so that [3, OC] is T-Algg for a 2-monad T on [ob 3, then 
such maps are precisely the [/-split surjective equivalences for this T. The notion of 
coherent transport of pointwise split surjective equivalences may be transcribed di- 
rectly from the corresponding transport notion for [/-split surjective equivalences, 
and is again a special case of it when % is cocomplete. 

Theorem 21. A weight W € [3, Cat] is semiflexible, flexible, or pie, just when, 
respectively: 

(a) For all complete 2-categories JC, the 2-functor {W, JC sends point- 
wise equivalences to equivalences; 

(b) For all complete 2-categories JC, the 2-functor {W, -}: —?■ % sends point- 
wise surjective equivalences to surjective equivalences; 

(c) For all complete 2-categories JC, the 2-functor {W,-}: [3,'^] — > coherently 
transports pointwise split surjective equivalences to split surjective equivalences. 

Proof. The argument that TheoremllSfs clauses (a), (b) and (c) imply those of the 
present result is exactly as in the preceding proof. That these in turn imply that 
a weight W G [3, Cat] is semiflexible, flexible or pie is now a direct consequence 
of Theorem [201 Indeed, if we view [3, Cat] as T-Algg for the weight 2-monad T 
on [ob 3, Cat], then the pointwise equivalences and their two variants become for 
this T the [/-equivalences and their corresponding variants. Moreover, there is 
a natural isomorphism {VF, -} = [^J, Cat] (M^, -) : [3, Cat] Cat, and so clauses 
(a), (b) and (c) of the present theorem may be identified for this T with the 
corresponding clauses of Theorem [20l Thus assuming each to hold in turn, we 
apply that result to deduce that W is, respectively, a semiflexible, flexible or pie 
algebra; that is, a semiflexible, flexible or pie weight. □ 

Let us conclude this section by remarking upon some further properties of flexi- 
ble algebras and weights which do not quite flt into our series of characterisations. 
In Theorem l2Ulfb) we characterised the flexibles as those algebras A for which the 
hom 2-functor T-Algg(74,-) sends [/-surjective equivalences to surjective equiva- 
lences. The argument by which we proved a flexible algebra A to have this property 
required only that T-Algg(A,-) admit an extension H : T-Algg — )• Cat preserving 
identities strictly and satisfying H(g o /) = H(g) o H(f) whenever g is strict. But 
in fact Theorem ^Tljo) also asserts that H{g o f) = H{g) o H{f) whenever / is 
strict; and thus by a corresponding argument we conclude that if A is flexible then 
the 2-functor T-Alg^{A, -) sends U-injective equivalences to injective equivalences. 
It seems unlikely that the converse of this implication holds in general; but it does 
at least in the case of weights, as the following theorem shows. 
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Theorem 22. A weight W S [3, Cat] is flexible if and only if for all complete 
2-categories X, the 2-functor {W, -} : [3, X] ^ JC sends pointwise injective equiva- 
lences to injective equivalences. 

Proof. If W is flexible then for each complete % the limit 2-fmictor {W, -} : [S, X] — )• 
JC admits, by Theorem 1181 an extension H : Ps{3,'X.) X preserving identities 
strictly and satisfying H{go f) = H{g) oH{f) whenever / or g is strict. Just as in 
the preceding discussion, an extension of this form ensures that {W, -} : [3, %] ^ % 
sends pointwise injective equivalences to injective equivalences. 

Conversely suppose the limit 2-functor {VF, -}: [J,!K] % has this property 
for each complete %. This is easily seen to be equivalent to the assertion that 
the colimit 2-functor W -k~: — )• % sends pointwise surjective equivalences 
to surjective equivalences for each cocomplete %. Let % be the cocomplete 2- 
category [5, Cat] and consider the comonad Q thereon, induced by the inclusion 
l: [3, Cat] — )• Ps(J, Cat) and its left adjoint. That left adjoint exists on replacing 
Cat by any cocomplete 2-category; in particular, on replacing Cat by Cat°P, from 
which it follows that i admits also a right 2-adjoint; this was observed in [Sj 
Section 4.2]. Thus the comonad Q is a composite of left adjoint 2-functors and as 
such is cocontinuous. 

Now by definition a component of the counit p: Q — )• 1 at a weight is a surjective 
equivalence just when that weight is flexible. Each representable is flexible so that 
precomposing p by the Yoneda embedding Y : — > [J, Cat] yields a pointwise 
surjective equivalence p oY : Q oY Y in [3°^, [3, Cat]]. Taking the image of 
p o Y under W * -: [3°^, [3, Cat]] — [3, Cat] we consequently obtain a surjective 
equivalence W -k o Y) — t- W -kY . On the one hand the Yoneda lemma asserts 
that W -kY = W; on the other hand cocontinuity of Q ensures that W -k [Q o 
Y) = Q{W kY) = QW. Combining these isomorphisms with the above surjective 
equivalence now yields a surjective equivalence QW — t- W; whence W, as a retract 
of QW, is flexible. □ 

5. Closure properties 

In this section, we continue our study of the semiflexible, flexible and pie algebras 
for a 2-monad T by considering the closure properties of these three classes of 
algebras. Once again, we remind the reader of our standing assumptions that T 
be a 2-monad with rank on a complete and cocomplete 2-category S. 

Proposition 23. The semiflexible, flexible and pie algebras each contain the frees, 
and are each closed in T-Algg under the corresponding class of weighted colimits. 

Proof. The free-forgetful adjunction F: C ^ T-Algg : U generates the comonad 
FU on T-Algg, and clearly every free T-algebra bears FC/-coalgebra structure. But 
as in Corollary O we have a comonad map FU — ?■ Q, whence every free T-algebra 
bears strict Q-coalgebra structure, and is thus pie, flexible and semiflexible. 

As for the closure under colimits, we consider only the semiflexible case, the 
arguments in the other two cases being identical in form. So let W G [3, Cat] be a 
semiflexible weight, and D: 3°^ — > T-Algg a 2-functor taking values in semiflexible 
algebras; we must show that the colimit W k D in T-Algg is again semiflexible. 
By Theorem [201 it suffices for this to show that T-Algg (VF ★ D, -) : T-Algg Cat 
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takes [/-equivalences to equivalences. Now by definition of weighted colimit, we 
have a 2-natural isomorphism 

T-Alg,{W*D,-) ^ [3,Cat]{W7,T-Alg,{D?,-)) , 

and so it is enough to show that the 2-functor on the right-hand side takes 
[/-equivalences to equivalences. But as each DX is semiflexible, the functor 
T-Algs(Z)?, -) : T-Algg — > [0,Cat] takes [/-equivalences to pointwise equivalences; 
and as W is semiflexible, the functor [S, Cat](Wi-) : [S, Cat] — ?> Cat takes pointwise 
equivalences to equivalences. Combining these two facts yields the result. □ 

Specialising to the case of weights yields the following corollary. In light of 
Proposition [9l the case dealing with pie weights is tautologous; the one for flexibles 
is Theorem 4.9 of [2j, whilst the semiflexible case appears to be new. What is 
certainly new is the possibility of treating all three cases in a uniform manner. 

Corollary 24. Each of the classes of semiflexible, flexible and pie weights is sat- 
urated. 

Proof. As in [1] , to say that a class ^ of weights is saturated is to say that the full 
subcategory of [3, Cat] spanned by the weights in <I> with domain 3 contains the 
representables and is closed under $-colimits. If we view [3, Cat] as the category of 
algebras for the weight 2-monad on [ob 3, Cat], then every representable weight is 
free as a T-algebra; whence the result follows from the preceding proposition. □ 

The preceding result can be restated as saying that, in the case of the 2-monad 
for weights, the semiflexible, flexible and pie algebras in [3, Cat] are precisely the 
closure of the free algebras in T-Algg under the corresponding class of colimits. In 
the remainder of this section, we consider the extent to which this remains true on 
replacing weights by algebras for a general 2-monad T. For the flexible algebras, 
the answer is straightforward; the following was observed in Remark 5.5 of [20j . 

Proposition 25. The flexible algebras are the closure of the frees in T-Algg under 
flexible colimits. 

Proof. As in [TB], every algebra of the form QA may be presented as a pie colimit 
of free algebras. Now every flexible algebra is a retract of one of the form QA, and 
thus the splitting of an idempotent on some QA. Since the colimit which splits an 
idempotent is flexible, every flexible algebra is a flexible colimit of frees. □ 

There is an equally straightforward statement concerning the semiflexibles. 

Proposition 26. The semiflexible algebras are the closure of the frees in T-Algg 
under bicolimits. 

Proof. First observe that the semiflexibles are closed under bicolimits. For indeed, 
if X is a 1^- weighted bicolimit of a diagram D of semiflexible algebras, then X is 
equivalent to W-kpgD, the T^- weighted pseudocolimit of D; since semiflexibles are 
closed under equivalence it is therefore enough to show that W-kpgD is semiflexible. 
But W -kps D = QW -k D is a semiflexible colimit of semiflexibles, and so indeed 
semiflexible. Every free algebra is semiflexible, and so to complete the proof it 
suffices to show that every semiflexible is a bicolimit of frees. As we observed 
above, any algebra of the form QA is a pie colimit of frees; hence a semiflexible 
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colimit of frees, and so, by (the dual of) Corollary [TBI a bicolimit of frees. An 
algebra is semiflexible just when it is equivalent to one of the form QA, and any 
object equivalent to a bicolimit of frees is again a bicolimit of frees. □ 

We have not attempted to ascertain whether or not the semiflexible algebras 
are, in fact, the closure of the frees in T-AIgg under semiflexible colimits; our 
investigations have shown only that there seems to be no obvious proof of this 
fact. We have, however, considered in some detail the corresponding question for 
the pie algebras, and found it to be false: the pie algebras for an arbitrary 2-monad 
T may comprise a strictly larger class than the closure of the frees in T-Algg under 
pie colimits. We will describe a 2-monad exhibiting this divergence in the proof of 
Proposition [33] below. 

However, it turns out that the two classes just mentioned will coincide under 
certain additional assumptions on our 2-monad T and our 2-category C. The 
remainder of this section will be given over to the analysis underlying this result. 
The key step will be to interpose between the pie algebras and the pie colimits of 
the frees a third class of algebras: the objective quotients of the frees. Here, we 
call an object B of a 2-category an objective quotient of an object A if there exists 
some objective morphism A ^ B. 

Proposition 27. Considering the following three classes of T -algebras: 

(1) The closure of the frees under pie colimits; 

(2) The objective quotients of the frees; and 

(3) The pie algebras, 

we have inclusions (1) Q (^) Q (3)- 

In the statement of this result, and in what follows, when we speak of colimits or 
of objective quotients, it is to be understood that these are being taken in T-Algg. 

Proof To prove (1) C (2) it is clearly enough to show that the objective quotients 
of the frees are closed under pie colimits. For closure under coproducts, suppose 
that {Ai I i G /) is a collection of T-algebras which are objective quotients of frees, 
and let Qi : FXi — )• Ai witness this fact for each i ^ I. Now Tjiqi : SjFXj Sj^j 
is objective, since objective morphisms are closed under colimits in the arrow 
category, and T^iFXi is free on SjXj, whence Sj^j is an objective quotient of a 
free. For closure under coinserters, let f,g: A ^ B m. T-Algg, with A and B 
objective quotients of frees. Now the coinserter morphism h: B — )• C, like any 
coinserter morphism, is objective; whence C is an objective quotient of B, and 
hence also an objective quotient of a free. The case of coequifiers is identical on 
observing that coequifier morphisms, too, are objective. 

As for (2) C (3), we saw in Proposition 1231 above that every free algebra is a 
pie algebra; the proof is now completed by the following proposition, which we 
separate out for its independent interest. □ 

Proposition 28. Any objective quotient of a pie algebra is a pie algebra. 
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Proof. Let A E T-Algg admit strict Q-coalgebra structure a: A ^ QA, and let 
f : A B he an objective morphism. We must show that B admits strict Q- 
coalgebra structure. So consider the square on the left in the diagram: 

A^-^B A — >B 

b 

QB > B QQB > QB . 

^ PB PQB ^ 

Since / is objective, and pB fully faithful, there exists as indicated a unique di- 
agonal filler b: B ^ QB making both triangles commute. We claim b equips 
B with Q-coalgebra structure. The lower-right triangle asserts the counit axiom 
Pb ob = 1b', as for the comultiplication axiom, it is easy to verify that both Qbob 
and A o 6 are diagonal fillers for the right-hand square above, and so must be 
equal. □ 

We now turn our attention to finding conditions under which the two inclu- 
sions of Proposition [27] become equalities. It seems that obtaining necessary and 
sufficient conditions is a hard problem; we shall therefore content ourselves with 
giving sufficient conditions that are broad enough to encompass the classes of 
examples that we studied in Section [3l We first consider when the inequality 
(2) C (3) becomes an equality; this is closely related to our Theorem [3l and in 
what follows, we make free use of the definitions and notational conventions estab- 
lished for that result. In particular, we recall from (|2.2p the comparison functor 
J : To-Alg — > Trf-Alg, existing for a 6 with enough discretes, that assigns to each 
T-algebra its induced structure "at the level of objects" . 

Proposition 29. If Q has enough discretes and (objective, fully faithful) factori- 
sations lifting to T-Algg, then for each T-algebra A, the following are equivalent: 

(i) A is an objective quotient of a free; 

(a) A is an objective quotient of a free on a (projective) discrete; 
(Hi) jA is a free T^-algebra. 

Proof. First we prove (i) <^ (ii). For the non-trivial direction, if q: FX — t- A 
exhibits A as an objective quotient of a free, then q o F\x '■ FDOX — )• A exhibits 
it as an objective quotient of a free on a discrete: observe that F\x is objective 
in T-Algg since Ax is objective in C and left adjoints preserve objectivity. 

Now we prove (ii) (iii). For any X G S^, since jFDX = F^X, the action of 
j on homs gives a function To-Alg{FDX, A) — t- Trf-Alg(F^X, j^); this is in fact a 
bijection, with inverse given by the composite 

Td-Alg{FdX,jA) ^ ed{X,UdjA) = ed{X,OUA) ^ To-Alg{FDX,A) . 

We claim that under this bijection, objective morphisms FDX — > A correspond 
with isomorphisms F^X — > jA; this will complete the proof. For this, we observe 
that q: FDX — >■ ^ is objective just when OUq = Udjq is invertible in A; but Ud is 
conservative, so this happens just when jq is invertible in T^-Alg, as desired. □ 

Combining this result with Theorem [3l we obtain: 



Qfoa 



AoQfoa 
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Corollary 30. Let C have enough discretes and (objective, fully faithful) factorisa- 
tions lifting to T-Algg . // 6,^ has, and the induced monad preserves, coreflexive 
equalisers, then every pie T -algebra is an objective quotient of a free on a discrete. 

As we observed in Section O a free algebra on a projective discrete is again 
projectively discrete. Thus the preceding corollary ensures that, in particular, the 
full sub-2-category of T-Algg spanned by the pie algebras has enough discretes, 
and that, in fact, the projectively discrete objects of this 2-category are precisely 
the algebras free on projective discretes. 

We now consider when the inequality (1) C (2) of Proposition [57] becomes an 
equality; we shall do so in a slightly less general situation than that we have 
considered so far. 

Proposition 31. Let 3 be a small 2-category, and T an objective-preserving 2- 
monad on [3, Cat]. The following are equivalent properties of the T -algebra A: 

(i) A is an objective quotient of a free; 

(a) A is an objective quotient of a free on a discrete; 

(Hi) A lies in the closure of the frees under pie colimits; 

(iv) A lies in the closure of the frees on discretes under pie colimits. 

Proof. We have (iv) (iii) trivially, (iii) =^ (i) by Proposition [57| and (i) =^ 
(ii) by Proposition I29[ It remains to show that (ii) (iv). First note that by 
Proposition [21 since T preserves objectives so too does U : T-Algg — )• [3, Cat]. Thus 
it is clearly sufficient that we prove: 

// qo : Xq a in T-Algg has U qo pointwise bijective on objects, and Xq is a pie 
colimit of frees on discretes, then so is A. To see this, form the comma object in 
[3, Cat] as on the left of the diagram: 



Y 



UXo 



^UXo 



Uqo 



Uqo 



^UA 



FDOY 



Xn 



■^Xn 



^0 



^Xi 



Composing d and c with the discrete cover Ay : DOY — > Y and taking transposes, 
we obtain maps d,c: FDOY ^ Xq; we now form their coinserter as on the right 
above. The transpose of the 2-cell 70 Ay under adjunction constitutes a coinserter 
cocone under d, c and so we have an induced map qi : Xi A making the triangle 




commute. Now i^ is objective, being a coequifier morphism, and so Uio, like Uqo, is 
pointwise bijective on objects; which in turn implies that U qi is pointwise bijective 
on objects. We claim that it is also pointwise full. Indeed, given objects x and y 
in Xi{j) and a morphism /: qix — > qiy in A{j), we have, since Uio is pointwise 
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bijective on objects, a cone as on the left in the diagram: 



d{j,-)- — >UXo uiiod) 



4/ 



Uqo a(j, -) — ^ DOY UFDOY ]^us UXi . 



UXq > UA uiioc) 

Uqo 

This cone corresponds to a map 8{j,-) Y which, since 8ij,~) is projectively 
discrete, factors through the objective Ay: DOY — > y as /: 3ij,-) DOY, say. 
So we have a 2-cen as on the right above; now this in turn corresponds to a map 
5: X — >■ y in Xi{j), and it is easy to verify that qig = / as required. Thus we have 
shown that Uqi is pointwise bijective on objects and full, and so to complete the 
proof, it will suffice to show that: 

// gi : Xi A in T-Algg has U qi pointwise bijective on objects and full, and 
Xi is a pie colimit of frees on discretes, then so is A. To this end, let us write 2 
for the arrow category, and T for the category • ^ •, as in Section 13. 3[ Taking 
-fC: IP — )■ 2 to be the unique bijective-on-objects functor, we now form in C the 
limit of the arrow Uqi weighted by X € [2, Cat], as on the left of the diagram: 

Z "^rUXi UA FDOZ p Xi — - — > X2 



Thus Uqi o a = Uqi o r and {Z,u,v,a,T) are universal amongst such data; we 
call them the equi-kernel of Uqi. Whiskering with \z'- DOZ — )• Z and taking 
transposes, we obtain u, v, a and f as on the right; let ii as displayed be their 
coequifier. Since clearly ^loa = giof, we obtain an induced morphism 52 : X2 — >■ A 
making the triangle 

Xi ^ >X2 




commute. Now since ii is a coequifier morphism it is objective; as qi is objective 
so also is q2 and thus Uq2 is pointwise bijective on objects. We claim that it is 
also a split epimorphism. To see this, observe first that the equality ii o a = ii o f 
transposes under adjunction to give Uii o a o Xz = Uii o r o A^; now as Xz is 
pointwise bijective on objects it is cofaithful, and thus Uiioa = Uii or. Since Uqi 
is pointwise bijective on objects and full, it is by an easy calculation the coequifier 
of its own equi-kernel (cr, r), and so there is a unique map g: UA UX2 with 
g o Uqi = Uii. Now Uq2 o g o Uqi = Uq2 o Uii = Uqi and hence Uq2 ° g = ^UA, 
since Uqi is pointwise bijective on objects and full, and thus epimorphic. Thus Uq2 
is a split epimorphism as claimed; since it is also pointwise bijective on objects, 
it is therefore pointwise full. But now also UFUq2 is a split epimorphism, and 
also pointwise bijective on objects, since T = UF preserves objectives; whence 
UFUq2 is also pointwise bijective on objects and full. To complete the proof it 
will therefore suffice to show that: 
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If q2: X2 ^ A in T-Algg has both U (72 and U FU q2 pointwise bijective on objects 
and full, and X2 is a pie colimit of frees on discretes, then so is A. To prove this, 
we form the equi-kernel of Uq2, as on the left of the diagram: 

w w 

""1717 C/X2 ) UA FDOW^TW^ ^2 — > A . 



Whiskering with X\y : DOW — > W and taking transposes, we obtain w, z, (j) and 'tjj 
as on the right; we now claim that q2 is a coequifier of (p and ip, which will complete 
the proof. Observe first that q2 is epimorphic in T-Algg, since U is faithful and 
Uq2 is epimorphic in [tJ,Cat]; so it suffices to show that any map g: X2 B of 
T-algebras satisfying g o (p = g o ip factors through q2 ■ 

For such a g, by taking adjoint transposes we see that U go(po\\Y = UgoipoX^r, 
and since Xw is cofaithful, it follows that Ug o (p = Ug o ip. Since Uq2 is bijective 
on objects and full, it is as before the coequifier in [2, Cat] of (p and and hence 
Ug admits a factorisation Ug = h o Uq2- We will be done if we can show that 
h: UA — > UB is in fact an algebra map; or in other words, that the square on the 
right of the diagram 

UFUX2 > UFUA > UB 



U^X2 



UeA 



UX2 > UA > UB 

Uq2 h 

is commutative. But since UFUq2 is epimorphic, the commutativity of the right- 
hand square follows from that of the outside and of the left-hand square. □ 

Taking together Theorem [3l Corollary [30] and Proposition [311 we obtain the 
main result of this section: 

Theorem 32. Let S be a small 2-category and T an objective-preserving 2-monad 
on [3, Cat] for which the induced monad on [3o, Set] preserves coreflexive equalis- 
ers. Then the following classes of T-algebras coincide: 

(1) The closure of the frees ( on discretes ) under pie colimits; 

(2) The objective quotients of the frees (on discretes); 

(3) The pie algebras; 

and may be characterised as the T-algebras A for which jA is a free T^-algebra. 

Before continuing, let us make a few observations concerning the proof of Propo- 
sition [3TI In that proof we only made use of the fact that the base 2-category was 
[d, Cat] in two places: in determining that the objective Xw is cofaithful, and in 
determining that Uqi is full. Regarding the first of these, objectives are in fact 
cofaithful in any sufficiently complete 2-category; as for the second, we only ex- 
ploited the fullness of U qi in later asserting it to be the coequifier of its equikernel, 
and this assertion makes sense in any 2-category. It is possible then to at least 
state the argument of this proof over other bases, and it would be valid so long as 
the base 2-category in question had enough exactness properties (and discretes). 
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Since there is no concerted account of 2-categorical exactness properties in print, 
we have chosen to work in the more concrete setting of a presheaf 2-category. 

There is however another set of conditions, more directly related to exactness 
notions, under which the pie colimits of frees and the objective quotients of frees 
can be shown to coincide. These were investigated in the first author's [3]; they 
allow C to be more general than a presheaf 2-category but impose stronger condi- 
tions on T than its preserving objectives. Since these conditions are more difficult 
to verify in our examples, we have found no cause to give the arguments in any 
detail here; but let us nonetheless break off briefly to discuss them. 

Given a map of sets f: A ^ B, we may obtain its (strong epi, mono) factori- 
sation by first forming the kernel-pair of /, and then the coequaliser /i : A — )• C 
of that. Since / also coequalises this kernel-pair, it must factor through fi as 
/ = /2 o /i; now /i is regular epi, hence strong epi, and it turns out that /2 is 
mono, so giving the required factorisation. We have a similar limit-colimit de- 
scription of the (objective, fully faithful) factorisation of a functor /: A ^ B. By 
taking the comma object f\f and appropriate pullbacks one may form the higher 
kernel of /, which is an internal category in Cat as on the left below: 



A codescent cocone under this higher kernel is given by a 1-cell k: A ^ X 
together with a 2-cell 'j: kd ^ kc satisfying cocycle conditions. In Cat, there is 
a universal such cocone (/i : X — )• C, 7), with C called the codescent object of the 
given data, and /i a codescent morphism. Now / itself forms part of a codescent 
cocone under its higher kernel, whence there is an induced factorisation f = f2°fi 
as on the right above. Just as each regular epi is strong epi, so every codescent 
morphism is objective, so in particular /i is objective; moreover, it turns out that 
in Cat, the induced /2 is always fully faithful, so that we obtain an (objective, 
fully faithful) factorisation of / as claimed. 

One can emulate this same argument in any 2-category C which admits higher 
kernels and codescent objects of higher kernels, so long as when one f actor ises 
f = f2 o fi in Q as above, the arrow /2 is known always to be fully faithful; this 
is an exactness property of the 2-category C, analogous to regularity in the one- 
dimensional setting. In such a C we have (codescent, fully faithful) factorisations, 
and it follows that the objectives and codescent morphisms in C coincide. Now 
given a 2-monad T on such a C preserving codescent objects of higher kernels the 
factorisation described above lifts, so that objectives and codescent morphisms in 
T-Algg again coincide; and under these assumptions, together with our standing 
ones, any objective quotient of a free T-algebra admits a canonical presentation as 
a codescent object, which exhibits it as belonging to the closure of the frees under 
pie colimits. For the details of this argument, see [4, Chapter 9]. 

We conclude this section with an example showing, as promised, that the classes 
of algebras in Proposition [27] need not always coincide. 

Proposition 33. Not every pie algebra need lie in the closure of the frees under 
pie colimits. 
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Proof. Consider the 2-monad T on Cat whose action on objects is given by r(0) = 
and TC = C + 1 whenever C is non-empty. An algebra is either a pointed 
category, or the empty category, and an algebra map is either a functor preserving 
the point, or the unique functor out of the empty category. Clearly T preserves 
objectives, which are just the bijections on objects; thus the objectives in T-Algg 
are exactly the bijective on objects algebra maps. By Proposition [27] each T- 
algebra A lying in the closure of the frees under pie colimits admits an objective 
morphism FC A from some free T- algebra; thus the sets of objects of A and 
FC have the same cardinality. By definition of T we know that the underlying 
category of FC has either no objects (if C is the empty category) or at least two; 
in particular the underlying category of such an A cannot have a single object. 

Now the terminal category 1, which does have a single object, admits a unique 
T-algebra structure; so we will be done if we can show that this T-algebra is pie. 
By Proposition [71 this will be so if and only if the 1-element set with its 

unique point, admits an F^C/rf-coalgebra structure for the induced monad on 
Set. Arguing as before, the algebras for Td are either pointed sets or the empty 
set; and amongst these, j(l) is initial with respect to all but the empty one. 
As F(iUdj{l) is non-empty, having cardinality 2, there exists a unique T^-algebra 
morphism j(l) — )• F^Udjil)- To check that this equips j(l) with a coalgebra 
structure involves checking the commutativity of diagrams with codomains 
and {FdUd)'^ j {!) , both of which are non-empty algebras; since is initial with 
respect to such algebras both diagrams necessarily commute, so that admits 
FrfJ/rf-coalgebra structure; whence 1 with its point is a pie algebra. □ 

6. Strongly finitary 2-monads 

In this final section, we give an extended application of the results developed 
in the rest of the paper. We will use them to characterise, amongst the 2-monads 
on Cat of a certain class, those whose algebras can be presented as categories 
equipped with basic operations and basic natural transformations between derived 
operations, satisfying equations between derived natural transformations but with 
no equations being imposed between derived operations themselves. Let us agree 
to call such a 2-monad pie-presentable; a precise definition will be given shortly. 

At various places in the literature can be found observations to the effect that 
each pie-presentable 2-monad is a flexible 2-monad in the sense of [9]; see, for 
example, O Proposition 4.3], Remark 6.3] or [20', Section 7.5]. Under suitable 
cardinality constraints, the notion of flexible 2-monad in question can, as in the 
introduction, be seen as a particular case of the general one: the 2-category of 
monads with rank k on Cat is 2-monadic over the corresponding 2-category of 
endofunctors, and the flexible algebras for the induced 2-monad are precisely the 
flexible 2-monads. 

In this situation, we have also the corresponding pie algebras, hence a notion of 
pie 2-monad. It turns out that every pie-presentable 2-monad is not just flexible 
but also pie, but that this still does not characterise the pie-presentables amongst 
all 2-monads. For example, consider the 2-monad on Cat for which an algebra is a 
category C equipped with a strictly commutative binary operation 9: C x C ^ C. 
This 2-monad T is free on the endofunctor Sym^ of Cat which sends a category C to 
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the coequaliser of the identity and symmetry maps C xC C xC; thus T is a pie 
2-monad by Proposition [231 but it is not pie-presentable by virtue of the equation 
between operations 0{-,l) = 6{1,-) which must be imposed. In characterising 
the pie-presentable 2-monads we must therefore make one further refinement. We 
consider 2-monads of our chosen class as 2-monadic over a 2-category of signatures, 
and call the pie algebras for the induced 2-monad the strongly pie 2-monads. Our 
result now states that, amongst the class of 2-monads we will consider, a 2-monad 
is pie-presentable if and only if it is strongly pie. 

We will prove this result using the tools developed in the previous section; and 
in order for these to be applicable, we must ensure that when we view our class of 
2-monads as 2-monadic over signatures, the induced 2-monad preserves objectives. 
This would not be the case if, for example, we were to consider all finitary 2-monads 
on Cat; and for this reason, we shall instead be concerned with the strongly finitary 
2-monads of [T3], which are roughly speaking those whose algebras may be defined 
only with reference to functors of the form — > C for various natural numbers n, 
and to natural transformations between such functors. Whilst this rules out such 
2-monads as that for categories with finite limits — which requires, amongst other 
things, an operation of the form C'^' — )• C to express the taking of equalisers — 
we still retain an acceptably large class of examples including the 2-monads for 
monoidal categories, categories with finite products, distributive categories, and 
so on. The characterisation result we will prove, then, is that a strongly finitary 
2-monad on Cat is pie-presentable if and only if it is strongly pie. Of course, there 
is a corresponding version of this result where "finitary" has been replaced by "of 
rank k" for some regular cardinal k; we leave its formulation to the reader. 

We now define precisely the notions appearing in the statement of our result. 
Let F denote the full sub-2-category of Cat spanned by the categories 0, 1, 2, . . . 
discrete on the corresponding number of elements. The inclusion F — > Cat induces 
by left Kan extension a 2-fully faithful functor [F,Cat] — > End(Cat), left adjoint 
to restriction; and as in [13], an endofunctor of Cat is called strongly finitary 
when it is in the essential image of this 2-functor. The 2-category Endsf(Cat) 
of strongly finitary endofunctors is thus 2-equivalent to [F,Cat], and so locally 
finitely presentable. It was shown in [13j that the strongly finitary endofunctors are 
closed under composition so that the inclusion 2-functor Endsf(Cat) End(Cat) 
is strict monoidal. It is also a left adjoint, since [F, Cat] — ?> End(Cat) is so, and 
thus by [9] is the left adjoint part of a monoidal adjunction: as such, it lifts to 
a left adjoint Mndsf(Cat) — )• Mnd(Cat) between the corresponding 2-categories 
of monoids. On the right is the 2-category of 2-monads on Cat; on the left is 
the 2-category of strongly finitary 2-monads, which are equally just the 2-monads 
whose underlying endofunctor is strongly finitary. There is a forgetful 2-functor 
W : Mndsf(Cat) — )• Endsf(Cat) which has a left adjoint and is finitarily 2-monadic; 
it follows that Mndsf(Cat), like Endsf(Cat), is locally finitely presentable, and in 
particular, complete and cocomplete. 

Let us write N for the discrete sub-2-category of Cat spanned by the categories 
0, 1, 2, . . . ; by a signature, we mean an object of the presheaf 2-category [N, Cat]. 
There is a forgetful 2-functor V : Endsf(Cat) — > [N, Cat], given by restriction along 
the inclusion N ^ Cat, and this too has a left adjoint and is finitarily 2-monadic. 
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So we have a pair of finitarily 2- monadic adjunctions as on the left in 

G H K 

[N, Cat] 7^ Endsf (Cat) 7^ Mndsf (Cat) [N, Cat] 777^ Mnd^f (Cat) . 

V w z 

Now taking Z = VW and K = HG we obtain a further finitary adjunction as 
on the right; this is not a priori 2-monadic, but turns out to be so by a direct 
apphcation of ^17t Theorem 2] . Consequently, if presented with a strongly finitary 
2-monad on Cat, we may regard it either as an Vl^i/- algebra or a ZX- algebra; and 
in either guise may ask whether, as an algebra, it is semifiexible, flexible, or pie. 

The counit of the adjunction G -\V yields a morphism of 2-comonads KZ = 
HGVW — >■ HW . From this fact, together with LemmaU we deduce the existence 
of a morphism of 2-comonads from the Q associated with ZK to that associated 
with WH] so that if a strongly finitary 2-monad is semifiexible, flexible or pie as 
a ZX-algebra, then it is correspondingly so as a HW-slgehiSu. This justifies our 
calling a 2-monad strongly semifiexible, flexible or pie in the former case, with the 
corresponding unqualified name serving in the latter one. 

We now describe what is meant in saying that a strongly finitary 2-monad is 
pie-presentable. Such 2-monads have been defined only vaguely so far, and by 
reference to their algebras, which are to be categories equipped with various kinds 
of structure: operations and transformations, both basic and derived and with 
equations imposed between derived transformations. To make precise our notion 
we will define these latter terms; showing that the strongly finitary 2-monads 
whose algebras are categories so equipped are exactly those admitting a specific 
colimit presentation in terms of free monads. The possibility of presenting monads 
in this way was first discussed in detail in [T5|; the 2-monad case was considered 
in [201 Section 6.4] and [211 Section 5]. 

To draw the correspondence between colimits of free 2-monads and their alge- 
bras one uses the endomorphism 2-monad (C, G) € Mnd(Cat) of a category C, 
which has value [G^ , D] at a category D. The key property is that 2-monad maps 
T (C, G) correspond with T-algebra structures on C; it follows that one can 
understand the algebras for a colimit of 2-monads in terms of the algebras for 
its constituent parts. As the inclusion Mndsf(Cat) — > Mnd(Cat) has a right ad- 
joint the same holds for colimits of strongly finitary 2-monads, except we now use 
the strongly finitary coreflection (C, C)g£ of (C, C), which in particular has value 
[C",(7] for n G N. 

Given a discrete signature Si — that is, a discrete object of [N, Cat] — we say 
that a category G has basic T^i- operations if it is equipped with a functor C" — G 
for each object of Si(n). To so equip G is to give a signature morphism Si — t- 
Z {G,G)^^ and so by adjointness a monad morphism c: KSi — {G,G)^i, equally 
amounting to a ifSi-algebra structure on G. 

In this situation, we have underlying the monad morphism c a signature mor- 
phism Zc: ZKTii Z {G, C)g£ which equips G with basic Zi^TSi-operations. Pre- 
composing with the (monic) unit map r/: Si — > ZKT,i we re-find amongst these 
the specified basic Si-operations on C; but also further operations, obtained by 
substituting and reindexing these basic ones, that are necessarily present because 
ZKTii underlies a 2-monad. Let us agree to call these derived Y^i- operations on 
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C: thus for each t £ KT,i{n) we have the derived Si-operation [[tj : C" — )• C, the 
value of t under c„ : KEi{n) {C, C)^^ (n) = [C", C]. 

Now suppose we are given another discrete signature S2 and a pair of signature 
morphisms S2 ^ ZK'Si. A category C with basic Si-operations will be said 
to have basic Ti2-transformations if it comes equipped with a natural transforma- 
tion [t{x)\ : C" — )• C between derived Si-operations for each x € T,2{n). 
To equip a category C with basic Si-operations and basic $]2-transformations is 
to give a 2-cell of [N, Cat] as on the left in: 

.Zc s ^ s ^ \ q 



S2 ^ Z{C,C)^, K^2 I (C,C),f KT.2 ^7 IR- 



or equally, by adjointness, a 2-cell in Mndsf(Cat) as in the middle; or equally, a 
morphism i? — )■ {C,C)^^ in Mndsf(Cat) out of the coinserter of s and i as on 
the right; or equally, an i?-algebra structure on C. 

Now the coinserter map q: KT,i — ?■ R, like any coinserter map, is objective; 
and we will see below that the 2-monad ZK preserves objectives, so that by 
Proposition [2l Zq is also objective, which is to say, pointwise bijective on objects. 
Thus objects of R{n) coincide with objects of KT,i{n), that is, with derived Si- 
operations, a fact which would no longer be true in the world of finitary 2-monads 
on Cat. On the other hand, R{n) will almost certainly have different morphisms 
to -fCSi(n), and these will be the concern of our next definition. 

For a category C with basic Si-operations and S2-transformations, amount- 
ing to an i?-algebra structure as above, we define a derived T,2 -transformation 
{a} : [s] ^ It} : C" — >■ C between derived Ei-operations to be the image under the 
monad map d: R (C, C)g£ of some morphism a: s — t- t of R{n). By precompos- 
ing with the adjoint transpose of the coinserter 2-cell 7, we re-find amongst such 
derived transformations the basic S2-transformations with which C was equipped; 
but also others, obtained by substituting and composing together the basic ones, 
that are necessarily present because i? is a 2-monad. 

Finally, let us suppose given a third discrete signature S3 and a parallel pair of 
2-cells a, /3 as on the left of: 

h h 
KSg^^^^^ R i^Ss^^Jj^ R — > T . 

k k 

A category C with basic Si-operations and S2-transformations is said to satisfy 
Yi^-equations if \ax\ = \fix\'- \h{x)\ =^ [[^(x)] for each x S ^3(77,). Forming the 
adjoint transposes in Mndsf (Cat) of a and /3, as in the centre above, this is equally 
well to ask that the monad map d: R ^ {C, C)g£ encoding C's i2-algebra structure 
should satisfy d oa = do/?; or equally, that C should bear algebra structure for 
T, the coequifier in Mndgf (Cat) of a and (3 as on the right above. 

Thus basic operations on a category C are encoded by its being an algebra for 
the free monad KT,i on a discrete signature Ei, basic transformations between 
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derived operations by its being an algebra for the coinserter i? of a pair of maps 
KTi2 ^ KTii with S2 discrete, and equations between derived transformations 
by its being an algebra for the coequifier T of a pair of 2-cells between maps 
^ R with S3 also discrete. We define a strongly finitary 2-monad T to be 
pie-presentable when it admits such a colimit presentation. 

With this in place, we are in a position to state our main result: 

Theorem 34. A strongly finitary 2-monad on Cat is pie-presentable if and only 
if it is strongly pie. 

One direction is easy: for by construction, any pie-presentable strongly finitary 
2-monad lies in the closure of the free Z/C-algebras under pie colimits, and is 
therefore strongly pie by Proposition [271 For the other direction, we will apply 
the result of the previous section; in preparation for which, we will now analyse 
the action of the 2-monad ZK further. 

Given a signature S G [N,Cat], the free 2-monad KY, on it is equally well 
the free 2-monad on the endofunctor GT, = X]„gNS(n) x (-)". To describe this, 
consider S-Alg, the 2-category of algebras for the endofunctor GT,; its objects are 
categories C equipped with functors x C" — )• C for each n £ N, and its 1- and 
2-cells are the evident structure-preserving maps. There is a forgetful 2-functor 
S-Alg Cat; this has a left 2-adjoint, and by the argument of [101 Proposition 
22.2], the induced 2-monad on Cat is precisely KT,. 

We now describe the left 2-adjoint of S-Alg — t- Cat, thus the free S-algebra on 
a category C. The description is essentially standard, and can be found at various 
levels of generality in [16\ Section 2.2], \25\ Appendix D] or [6l Theorem 24], for 
example. First, let $7 be the set inductively defined by the following clauses: 

• ★ e 51; 

• Whenever n G N and ai, . . . , a„ € 51, then also (ai, . . . , a„) G 57. 

Next, we recursively associate to each element a G 57 a natural number \a\ and an 
object a G [N, Cat], as follows: 



a 




and a 



if a = *; 
• • -\- \an\ if a = (ai, . . . , a„); 

if a = *; 

ai H han + yn if a = (ai, . . . , an)- 



Here, y„ G [N, Cat] is the representable at n. Now the free S-algebra on C will 
have underlying category 

C* = ^[N,Cat](a,S) X C7l"l ; (6.1) 

to give its S-algebra structure, we must give functors Sn x (C*)" — )• C* for each 
n. Unfolding the definition (|6.ip . this is equally to give a functor 

Sn X [N,Cat](ai,S) x ••• x [N, Cat](a„, S) x Cl^^l x • • • x ^ C* 

for every n G N and ai, . . . , a„ G 51. On defining a = (ai, . . . , a„) G 51, we observe 
that the domain of this functor is isomorphic to [N, Cat](a, S) x C'"', so that we 
may take it to be the coproduct injection at a. This makes C* into a S-algebra, 
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which may now be shown to be the free S-algebra on C. It fohows that (j6.ip 
the value at C of the free 2-monad KTi on S, and we conclude that: 



gives 



2) 



Proposition 35. The 2-functor ZK on [N, Cat] is given by: 
{ZK^){n) = ^[N,Cat](Q,S) x n'"! . 

This proposition exhibits ZK as pointwise a coproduct of hom-functors of the 
form [N, Cat](a,-). Since each a is projectively discrete in [N, Cat], every such 
hom-functor will preserve objective morphisms, whence so also will ZK itself. In 
fact, more is true: every such hom-functor, and hence also ZK, will preserve maps 
which are pointwise bijective on objects and full. We will use this fact shortly. 

Finally, we observe that the monad {ZK)^ induced by ZK on [N, Cat]^ = 



[N, Set] sends an object S to X^^gnt^' Set] (a, S) 



X n' 



; it is thus also pointwise a 



coproduct of representable functors, and so preserves connected limits, in partic- 
ular coreflexive equalisers. So all of the hypotheses of Theorem [32] are satisfied, 
which allows us to conclude that every pie ZK-algehia — that is, every strongly pie 
strongly finitary 2-monad — is a pie colimit of frees on discrete signatures. However, 
this is not quite enough to show that every such 2-monad is pie-presentable, as we 
must to complete the proof of Theorem 1341 for that, we need to produce a colimit 
presentation of the specific form demanded in the definition of pie-presentability. 
We will do so by adapting the proof of Proposition [511 

Proof of Theorem \34\ We are to show that a strongly pie strongly finitary 2-monad 
T is pie-presentable. By Theorem I32[ we know that such a T admits an objective 
morphism /: KT,i — t- T in Mndsf(Cat), where Si is a discrete signature. We now 
trace through the proof of Proposition 1311 to derive from this a pie-presentation of 
T. Arguing as in the first part of that proof, we form the comma object in [N, Cat] 
as on the left in: 



Y 



^ZKT. 



Zf 



ZKT,^ 



Zf 



-> ZT 



/ 



We set S2 = DOY, the discrete coreflection of Y, and take f,g: KT12 ^ KT^i to 
be the transposes of d o Ay and c o Ay. Now on forming the coinserter of / and 
g as on the right above, the argument of Proposition [31] yields an induced map 
r: i? — > T in Mndsf(Cat) for which Zr is pointwise bijective on objects and full. 
But now ZKZr is also pointwise bijective on objects and full, since as we observed 
above, ZK preserves such morphisms. So to complete the construction, we argue 
as in the final part of the proof of Proposition [21] We form the equi- kernel of Zr, 
as on the left of: 



W ^0 ZR ■ 



Zr 



^ZT 



i^Sg \o.p R- 



-^T 



Now we set S3 = DOW, and on whiskering with X\y : DOW — )• W and taking 
transposes, obtain data h, k, a, /3 as on the right; now the argument of the last 



46 



JOHN BOURKE AND RICHARD GARNER 



part of Proposition 1311 shows that r exhibits T as the coequifier of a and f3, so that 
T is pie-presentable as required. □ 

Let us now relate the notion of strongly pie 2-monad with our intuition that 
the pie algebras are those which are "free at the level of objects". If T is a 
strongly finitary 2-monad on Cat, then we have, as before, an induced monad 
on Catrf = Set; and it is easy to see that this is finitary. Let us say that a 
finitary monad on Set is free on a signature if it is in the essential image of the 
left adjoint of the (monadic) forgetful functor Mndf(Set) — t- [N,Set]. 

Proposition 36. A strongly finitary 2-monad T on Cat is strongly pie just when 
the induced finitary monad on Set is free on a signature. 

For an earlier result in a similar spirit to this one, see [HI Proposition 4.3]. 

Proof. An analysis identical in form to the one leading to Proposition [35] yields a 
description of the free finitary monad on Set generated by a signature S € [N, Set], 
and from this we deduce that there is a commuting diagram of left and right 
adjoints as on the left in: 

Mndrf(Cat)o — > Mndf(Set) Mndsf(Cat)o Mndf (Set) 




[N, Set] 




ZKo-Alg ZKrf-Alg . 



Consider now the square on the right above, in which the unlabelled vertical arrows 
are the canonical equivalences. Each vertex admits an adjunction with [N, Set], 
whilst each morphism commutes with both the left and the right adjoint parts of 
these adjunctions. As there is a unique functor to a category of algebras commuting 
with both adjoints it follows that the square commutes. Thus to say of T G 
Mndsf(Cat) that Td is free on a signature is equally well to say that jAT is a free 
Trf-algebra; and so equally, by Theorem [3l that T is a strongly pie 2-monad. □ 

For our final result, we fulfil a promise made at the end of Section [3. II bv giving 
a general characterisation of the pie algebras for any strongly pie 2-monad. 

Proposition 37. IfT is a strongly pie strongly finitary 2-monad on Cat, then the 
following classes of T -algebras coincide: 

(1) The closure of the frees ( on discretes ) under pie colimits; 

(2) The objective quotients of the frees (on discretes); 

(3) The pie algebras; 

and may be characterised as the T-algebras A for which jA is a free T^-algebra. 

Proof. To say that T: Cat — ?> Cat is strongly finitary is to say that it is the left 
Kan extension along the inclusion F ^ Cat of some F — )• Cat. Thus T = 
jragF ^ Cat(n,-) is a colimit of functors of the form Cat(?7-,-), and since every 
such functor preserves objectives, so too does T. Moreover, since T is strongly 
pie, the induced monad T^ on Set is free on a signature. Any such monad is 
a coproduct of representables, and as such preserves all connected limits, and 
in particular coreflexive equalisers. Thus all the hypotheses of Theorem [32] are 
satisfied and the result follows. □ 
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